POJ 3468
2016-01-07 10:04
281 查看
描述
N个整数,A1,A2,⋯,ANA_1, A_2, \cdots, A_N. 需要处理两种操作:一种操作是在给定的区间,给区间内的每个数加上某个数。
另一种是在给定的区间求区间内的数的和。
输入
第一行是两个数,N,Q,1≤N,Q≤100000 1 \le N, Q \le 100000.第二行是N个数,A1,A2,⋯,ANA_1, A_2, \cdots, A_N 的初始值, −1,000,000,000≤Ai≤1,000,000,000-1,000,000,000 \le A_i \le 1,000,000,000.
接下来的Q行,每行代表一个操作:
“C a b c”表示加上c到Aa,Aa+1,⋯,Ab.−10000≤c≤10000.A_a, A_{a+1}, \cdots, A_b. -10000 \le c \le 10000.
“Q a b” 表示查询 Aa,Aa+1,⋯,AbA_a, A_{a+1}, \cdots, A_b 的和。
输出
按照顺序输出Q行的值,每行一个值。输入样例
10 51 2 3 4 5 6 7 8 9 10
Q 4 4
Q 1 10
Q 2 4
C 3 6 3
Q 2 4
输出样例
455
9
15
注意:总和可能超过32bit整数范围
C实现
明天上代码背景
线段树:http://www.cnblogs.com/TenosDoIt/p/3453089.html相关文章推荐
- SQL 按特定字段值排序
- 文档加密保护有加密狗全解决:word加密
- React Native通信机制详解
- Python风格规范
- 词法分析、语法分析、语义分析
- ubuntu防火墙关闭命令-转
- Android 源码设计模式解析与实战
- java-泛型
- Android在onCreate方法中调用显示Popupwindow报错 android.view.WindowManager$BadTokenException
- mysql资料汇总
- 关于NOR FLASH和NAND flash
- 理解JS事件循环
- Xcode7.1环境下上架iOS App到AppStore 流程 [转]
- linux分区基础和基础优化
- 今天发现listings包的跨页问题(2014-3-26)
- Android简单自定义圆形和水平ProgressBar
- android中logcat打印输出结果不完整,超出上限
- horizontalscrollview的使用过程问题小结
- MS-DOS Batch Script Template
- UIAlertView、 UIActionSheet