模板——线段树
TS15oi
这个作者很懒,什么都没留下…
展开
-
【线段树】单点修改区间求和
作为一个初学线段树的蒟蒻,赶快来瞻仰一下线段树模板题(一)——单点修改与查询区间和:快速求和计算 【题目描述】 给出n个数(1 < = n < = 100000 ),并且初始化所有数字都为0.接下来m次操作,( 1<= m < = 100000 ) 操作有以下两种:1: C X K 把第X个数的值增加A(A可正可负)2: P X Y 就是询问 第X个...原创 2018-09-22 20:10:14 · 432 阅读 · 0 评论 -
【线段树】区间修改区间求和
蒟蒻在线段树的路上继续前进,lazy的出题人的奇思妙想——延迟标记震撼了他。。线段树模板题(二)——区间修改与查询区间和:区间修改区间求和【题目描述】 如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和【输入】第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个...原创 2018-09-22 21:21:47 · 742 阅读 · 0 评论