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