2019年7月21日
线段树入门
摘要： 一、引入 1.我想单点查询序列的值，怎么办？ 当然是来一个数组啦！ 2.我想单点查询序列的值，还想单点修改，怎么办？ 还是数组！ 3.我想区间求和（后文称为查询），怎么办？ 维护一个前缀和，$sum[i]=\sum_{j=1}^ia[i]$就可以$O(1)$查询。 4.我想区间求和，还想单点修改，怎 阅读全文
posted @ 2019-07-21 15:04 _wkjzyc 阅读(246) 评论(0) 推荐(0) 编辑