树状数组 应用:区间求和。 时间复杂度:处理O(logn),查找O(logn) 拓展:二维树状数组。应用—矩阵求和。 注意事项:树状数组的下标是1.……n的数组,因为lowbit(0)=0,会陷入死循环。 lowbit(int x) { return x&(-x); } //单点增加 void modify(int pos,int data) { for(int i=pos;i<=n;i+=low(x<