2018年5月9日
[数据结构] 树状数组 的C程序实现
摘要： int tree[100001];//树状数组,用于取区间[x,y]的数据的和 /* & 特殊运算，t&(-t)的值（十进制），就是t在2进制下，从右往左数第一个1出现的位置。 结合树状数组的特殊性质，这个值有用 */ int lowbit(int t) { return t&(-t); } /* 假设对处在数组序号x的数据进行了更改，让x位置的数据有了增量v 对树状数组进行... 阅读全文
posted @ 2018-05-09 09:01 Oran 阅读(271) 评论(0) 推荐(0) 编辑