2012年7月31日

摘要: pku3468: http://poj.org/problem?id=3468题意:给定一段区间,其初始数值给定,Q [a,b]表示求区间[a,b]的和,C [a,b]c表示将区间[a,b]的所有数值加上c解法:线段树lazy思想:由于整段要更新,所以每次只需更新父节点,并用lazy标记,当遇到lazy!=0时,更新下一代,同时标记,这样一直往下更新。code:#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>u 阅读全文
posted @ 2012-07-31 11:36 acmer-jun 阅读(212) 评论(0) 推荐(0) 编辑

导航