HUD1166 敌兵布阵——单点更新、查询线段树 学习笔记
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166(这是一道模板得不能再板的题)
给出n个数,n<=10000000,和m个操作,每个操作可能有两种:1、在某个位置加上一个数;2、询问区间[l,r]的和,并输出。
显然这个题无法用前缀和,同样也无法使用O(n)的枚举。那我们就应该用一种强大的数据结构——线段树。
线段树支持快速的进行区...
原创
2018-09-10 15:17:05 ·
188 阅读 ·
0 评论