wcxyky的博客

对于一个n元素的数组A[n]，可执行如下操作（单点修改，区间查询）： Add(I, d)：让A[i]变成A[i]+d。 Query(L, R)：返回A[L]+A[L+1]+…+A[R]。 注意：树状数组只能计算A[1]开始的和，A[0]这个元素是不能用的。上面单点修改和区间查询操作复杂度都是O(logn)。 其实树状数组还可以处理区间更新，单点查询的问题。如HDU 155...

链接：http://poj.org/problem?id=3321 Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been careful...