知性爆米花

文章
5
资源
0
加入时间
3年0月21天

POJ 3468

这是一道线段树的区间更新问题。。。。。题意是给你一个N和Q。然后给你一个N的数列。和Q个操作或者询问。C a,b,c  就是在下标a-b之间的的数列的值+cQ a,b  就是询问下标a-b之间的数列的值得和我的思路:先建立线段树。。。每个区间存的值为改区间内所有值得和。如果操作C a,b,c  刚好覆盖到某个区间时。 不需要在更新下去。而是把c的值保存在lazy中。