摘要： “树状数组的题线段树都能做。那我们为什么要学习树状数组，直接用线段树搞不就好了。zz，既然用短小而精悍的树状数组能搞，还用100多行的线段树？” 以上为qbxt某位神牛一人饰两角倾情演绎。 蒟蒻在临近noip之时终于搞懂了树状数组，在此做一下总结，算是巩固？ 类似线段树，我们可以分三种模板 1、单点 阅读全文