2020年8月3日
二维树状数组 学习笔记
摘要： 前言：遇到二维的问题都很虚，而且树状数组也不熟练……于是学了一发这个。 以下所有问题均在二维中 1.单点修改，单点查询 这个最简单，直接开一个二维数组搞一搞就完事了。 2.单点修改，区间查询 回想一下一维的树状数组是怎么搞的：我们维护序列的前缀和；查询区间的时候直接让前缀和相减就好。放到二维也是同理 阅读全文
posted @ 2020-08-03 14:32 我亦如此向往 阅读(146) 评论(0) 推荐(0) 编辑