tianli3151

摘要： 作用 可以解决矩阵区域修改问题。 实现 先按照行建立线段树，然后在行线段树的每个节点下再按照列建立线段树。以2*3的矩阵为例，如下： 我们称外层的为x树，内层的为y树。 1.单点修改 对于y树的修改，就和普通线段树一样，主要就是x树的修改稍有不同。 ①当前x树节点是叶节点 修改这个x树节点所对应的y 阅读全文