[PKU 3468] 线段树(三) {Lazy-Tag思想}
摘要:
{继续讨论线段树一个很重要的思想Lazy-Tag}先看一个具体问题吧 PKU 3468http://poj.org/problem?id=3468题意很清楚 1 ≤ N,Q ≤ 100000."C a b c" means adding c to each of Aa, Aa+1, ... , Ab. -10000 ≤ c ≤ 10000."Q a b" means que... 阅读全文
posted @ 2010-10-11 12:33 Master_Chivu 阅读(6000) 评论(0) 推荐(1) 编辑