问题2604--【模板】线段树 1

2604: 【模板】线段树 1

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

输入

输出

输出包含若干行整数，即为所有操作2的结果。

样例输入 Copy 

5 5
1 5 4 2 3
2 2 4
1 2 3 2
2 3 4
1 1 5 1
2 1 4

样例输出 Copy 

11
8
20

提示

来源/分类

42高级数据结构 
[提交] [状态]