POJ_3468 A Simple Problem with I

1.题目相关

• 标签：线段树
• 题目地址：http://poj.org/problem?id=3468
• 题目大意：给定N个数和Q个询问。询问有两种格式：C a b c 表示把[a,b]区间上的每一个数都加c。Q a b 表示求出[a,b]的元素之和。

2.思路

• 线段树裸题，详情请看代码。

Lazy版
标记永久化版