F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:欢迎光临本站资源站http://lydsy.youhaovip.com/products,另本站提供各级各类比赛备战资源,有意者请联系Lydsy2012@163.com 2:今后但凡有人恶意卡测评,将封锁其网段IP
Problem 3337. -- ORZJRY I

3337: ORZJRY I

Time Limit: 30 Sec  Memory Limit: 512 MB
Submit: 264  Solved: 77
[Submit][Status][Discuss]

Description

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

Input

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

Output

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

Sample Input

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

Sample Output

11
4
1
4
3
0
3
12
6

HINT

n,q≤100000;

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

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


本题共3组数据

Source

by orzjry

[Submit][Status][Discuss]

HOME Back