摘要： 树状数组可以很方便地实现数组的动态修改求和，并且代码量非常小！经过拓展之后，还可以实现区间修改单点查询、求区间最值和第 K 大值（继续学习之后再更新） 基本功能的实现主要有三个函数，lowbit 、 add 、 getsum； 单点加值区间求和： 动态单点更新并区间求最值功能： 树状数组还有区间加值 阅读全文