摘要: 问题:已知数组 a[],元素个数为n,现在更改数组中某些元素的值,求更改后a数组中i到j区间内元素的和(10){ sum+=c[i]; i-=LowBit(i);}return sum;} 具体题目分析Poj2352是一道树状数组的入门题目,这道题的题意为我们省去了不少工作y坐标已经按升序,y相同时x按升序排列好了,是一道树状数组的裸题,直接用树状数组可得。源代码hi.baidu.c... 阅读全文
posted @ 2011-04-28 20:09 cchun 阅读(355) 评论(0) 推荐(0) 编辑