超级会员免费看
这篇博客详细介绍了POJ-3468题目，涉及对N个整数进行区间修改（加法操作）和区间求和的问题。文章包含题目描述、输入输出格式、样例及解题思路，重点讨论了解决此类问题的数据结构——线段树。
A Simple Problem with Integers
来源：POJ
标签：数据结构，线段树，区间修改
参考资料：
相似题目：
题目
You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the sum of numbers in a given interval.
输入
The first line contains two numbers N and Q. 1 ≤ N,Q ≤ 100000.
The second line contains N numbers, the initial values of A1, A2, … , AN. -1000000000 ≤ Ai ≤ 1000000000.
Each of the next Q lines represents an operation.
“C a b c” means adding c to each of
订阅专栏 解锁全文
扫一扫
1048
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
