我是小菜鸟啊。。。每天努力一点点。。。

感觉。。。。。。。。。 树状数组

yhttp://blog.csdn.net/youngyangyang04/article/details/6705678 问题提出：已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和(1 思考：对于这个问题,我们可以暴力地来解决,从a[i]一直累加到a[j],最坏的情况下复杂度为O(n),对于m次change&querry

#include #include const int MAXN=110000; int n,c[MAXN]; int lowbit(int x) //计算2^k { x=x&-x; return x; } void update(int num,int val) //向下查询，num是要更新的子节点，val是要修改的值 { while(num>0) {

其实

Ping pong Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3780    Accepted Submission(s): 1407 Problem Description N(3 Each play