假设有1 2 5 考虑左边有几个数小于它。
那么肯定先放1进去,发现1的左边没有小于它的,所以是0.
再放2进去,发现2的左边有1,所以答案是1.
再放5进去,发现5的左边有1,2,所以答案为2.
单点修改区间查询:
因为树状数组维护的是前缀和。
所以区间查询的时候 需要c[y]-c[x-1]
区间修改单点查询:
因为树状数组维护的是差分
所以查询的时候直接算一遍当前i的前缀和
假设有1 2 5 考虑左边有几个数小于它。
那么肯定先放1进去,发现1的左边没有小于它的,所以是0.
再放2进去,发现2的左边有1,所以答案是1.
再放5进去,发现5的左边有1,2,所以答案为2.
单点修改区间查询:
因为树状数组维护的是前缀和。
所以区间查询的时候 需要c[y]-c[x-1]
区间修改单点查询:
因为树状数组维护的是差分
所以查询的时候直接算一遍当前i的前缀和