2012年10月23日
POJ 3468 A Simple Problem with Integers
摘要： 题目链接：http://poj.org/problem?id=3468题意：给N个数，有两组操作：(1)对某个区间[a, b]中所有的数都增加c(2)求某个区间[a, b]个数的和共操作Q次，每次只输出操作(2)的结果第二棵线段树……TUT……需要用到延迟标记，每次更新不用到达叶子节点，只需要在标记上进行累加，当询问的时候再将标记向下传递。 1 #include <cstdio> 2 #include <cstdlib> 3 4 const int MAXN = 100000 + 5; 5 6 struct TNode 7 { 8 int l, r; 9 ... 阅读全文
posted @ 2012-10-23 12:18 冰鸮 阅读(187) 评论(0) 推荐(0)