摘要： 一，二维树状数组之单点修改矩阵查询 我们坐标轴也有一维二维，就是在线得基础上扩展到平面 我们的树状数组也是一样的道理，一维的时候我们存的是一个区间的和 二维就是存的一个矩阵 https://blog.csdn.net/qq_39553725/article/details/76696168 http 阅读全文

摘要： 树状数组的区间修改单点查询 树状数组其实本质还单点修改区间查询，但是我们怎么延伸到这个呢，我们建立一个差分数组， 比如： a[10]={4, 6, 7, 5, 1, 6, 3, 4, 2, 7} 对应的差分数组 c[10]={4, 2,1,-2,-4, 5,-3, 1,-2, 5} c[i]=a[i 阅读全文

摘要： 一，前言 之前只会树状数组的一个区间求和，还是记得模板，这次在多校遇到一个用二维树状数组的题，就决心好好把树状数组搞一下，就发现树状数组有很多骚操作。 二，应用 1.树状数组的单点修改区间查询 这个是最常见的树状数组，我们很多书很多博客都是以这个作介绍，下面我也给大家讲一下，首先树状数组也是基于二分 阅读全文