2020年3月25日
区间修改，查询之树状数组
摘要： 方法： ①单点修改，单点查询 （这个没什么好说的，就是单纯的数组） ②单点修改，区间查询 树状数组：树状数组能单点修改，并且区间1 ~ n的和，区间查询只需要用到前缀和的思想就可以了。 线段树：√ ③区间修改，单点查询 差分：区间修改只需改变两个值，单点查询时求一遍前缀和。 树状数组 + 差分：在进 阅读全文
posted @ 2020-03-25 13:42 dzcixy 阅读(501) 评论(0) 推荐(0)