摘要: 给你一段数列 两个操作"Cabc" means addingcto each ofAa,Aa+1, ... ,Ab. -10000 ≤c≤ 10000. 一段区间同时增加一个值"Qab" means querying the sum ofAa,Aa+1, ... ,Ab.查询一段区间的值这题很好的体现了lazy_tag的思想,当要增加的区间覆盖当前区间,则直接打上标记返回,当下次查询这个区间儿子区间的时候,直接标记往下传。可以想象,这个标记表示的是这个区间表示的整个区间的标记,是整个子树的性质,当你不需要用到这个区间的儿子区间的时候,你可以不把操作都做到 阅读全文
posted @ 2011-04-08 16:48 L.. 阅读(318) 评论(0) 推荐(0) 编辑