摘要：
题意： 有n个数，有m组操作，1 i表示将第i个数先输出，然后置0， 2 i v 表示给第i个数加上v， 3 i j 表示求i 到 j 的和，注意，这里数组是从0开始的，而我们构造的树状数组是从1开始的，使用在程序中要进行一定的处理。//LA 1112 - Curious Robin Hood(树状数组)//2013-04-13-08.22#include #include const int maxn = 100010;int a[maxn], b[maxn];int n;int lowbit(int x){ return x&(-x);}void update(int x, int 阅读全文