敌兵布阵 Time Limit: 1000ms Memory Limit: 32768KB C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营

树状数组模板 // 上来先把三个方法写出来{int[] tree;int lowbit(int x) {return x & -x;}// 查询前缀和的方法int query(int x) {int ans = 0;for (int i = x; i > 0; i -= lowbit(i)) ans += tree[i];return ans;}// 在树状数组 x 位置中增加值 uvoi