摘要：
树状数组数据结构 class BIT{ public: vector<int> tree; int n; BIT(int _n): n(_n), tree(_n+1) {} // 注意处理x为0时的异常， 计算0的补码的反码会有问题 +0， -0等....， 因此上面tree数组容量加1，起始位置注 阅读全文
摘要：
树状数组遇到的新知识，离散化 参考题目 这题理解了很久，题解的正常思路是通过桶排序的方式统计当前先入桶的有多少比自己小，即桶排序中自己前一个位置的前缀和。进而通过树状数组优化前缀和到log(n)复杂度，又通过离散化将大范围的桶排序优化成连续的小数组排序，降低内存占用。 // 离散化方法 sort(t 阅读全文