ADMAN

摘要： 树状数组 总结一下树状数组。 作用 树状数组通常用于解决区间问题，总的来说它的用途没线段树广，但是常数比线段树小而且写法较为简单，所以还有一定用途。 原理 树状数组的一个核心是lowbit计算，其具体就是 int lowbit(int x){return x&-x;} 首先有一点，计算机内储存整型类 阅读全文