树状数组 + 离散化

P5459 [BJOI2016] 回转寿司 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题意 求一段区间（l , r）的和 在给定区间的方案数。

初始想法，区间和 不难想到前缀和，我们将问题转化一下.

设a[] 为 初始数组 b[] 为前缀和数组,问题可以转化为

L <= b[j] - b[i - 1] <= R

b[i - 1] + L <= b[j] <= R + b[i - 1]

问题转化为 对于每个 i 有多少个 j 满足这个条件，我们发现这就是一个区间求和问题，我们可以用线段树或者树状数组，因为n >= 1e9 所以线段树需要动态开点，树状数组离散化代码简单，所以我们采用树状数组。

要先查询再插入。代码可以去题解看看这里不给了。