1.题目相关 标签:线段树 题目地址:http://poj.org/problem?id=3468 题目大意:给定N个数和Q个询问。询问有两种格式:C a b c 表示把[a,b]区间上的每一个数都加c。Q a b 表示求出[a,b]的元素之和。 2.思路 线段树裸题,详情请看代码。 Lazy版 标记永久化版