Rosetta Problems

和が [L,R][L, R] に入る連続部分列の個数

長さ NN の整数列 AA と L,RL, R が与えられ、L≤∑i=lrAi≤RL \leq \sum_{i=l}^{r} A_i \leq R となる (l,r)(l, r) の個数を求める。

関連リンク