Problem 3337. -- ORZJRY I -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

3337: ORZJRY I

Time Limit: 30 Sec Memory Limit: 512 MB
Submit: 96 Solved: 16
[Submit][Status]

Jry最近做(屠)了很多数据结构题，所以想 BS你，他希望你能实现一种数据结构维护一个序列：

第一行n；
第二行n个数；
第三行q，代表询问个数；
接下来q行，每行一个op，输入格式见描述。

对于7≤op≤11的操作，一行输出一个答案。

6
5 2 6 3 1 4
15
7 2 4
8 1 3
9 2 4 5
10 1 6 4
11 2 5 4
6 1 4 7
8 1 4
5 3 4 5
2 1
1 2 8
3 3 5
4 1 5 2
9 2 5 4
10 3 6 4
11 1 6 100

11
4
1
4
3
0
3
12
6

n,q≤100000；

任意时刻数列中的数≤2^31-1。

0≤任意时刻数列中的数≤2^31-1。

本题共3组数据