2017年3月16日
POJ 3468 A Simple Problem with Integers（线段树：区间更新）
摘要： http://poj.org/problem?id=3468 题意： 给出一串数，每次在一个区间内增加c，查询[a,b]时输出a、b之间的总和。 思路： 总结一下懒惰标记的用法吧。 比如要对一个区间范围内的数都要加c，在找到这个区间之后，本来它的孩子结点也是需要更新的，但是我们可以暂时不更新，如果到 阅读全文
posted @ 2017-03-16 21:47 Kayden_Cheung 阅读(141) 评论(0) 推荐(0)
//目录