问题 2716 --维护序列

2716: 维护序列★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 10
[提交][状态][命题人:]

题目描述

输入

输出

对每个操作3，按照它在输入中出现的顺序，依次输出一行一个整数表示询问结果。
样例输入
Copy
7 43
1 2 3 4 5 6 7
5
1 2 5 5
3 2 4
2 3 7 9
3 1 3
3 4 7
样例输出
Copy
2
35
8

提示

来源

 

[提交][状态]