摘要： 1.树状数组 这个是最最最简单的nlogn的数据结构啦，非常好写也不容易写错（就算写错也比较容易检查） 相比其他bt的数据结构，树状数组的代码非常简洁，就是c数组有点抽象，晦涩难懂 主要用来单点修改，区间查询。也可以通过差分来进行区间修改和区间查询，但一般区间修改一般不止加加减减这么简单啦，所以区间 阅读全文