摘要：区间操作探究** 前缀和与差分 先来个小热身 ~~可看可不看~~（反正与本次无关） 如果要想在1S内解决问题： O(n)的算法可以处理大约10^7级别的数据 O(n*logn)的算法可以处理大约10^6级别的数据 O(n^2)的算法可以处理大约10^4级别的数据 下面进入正题 什么是前缀和？ **前 阅读全文

摘要：树状数组 讲树状数组前需要有个大前提 lowbit（）函数 lowbit(x)是x的二进制表达式中最低位的1所对应的值 就比如说，6的二进制是110，所以lowbit(6)=2 在学树状数组前，我们要学会lowbit()函数常用代码写法： 下面我们学习用lowbit（x）来维护区间 大前提设节点编号 阅读全文