#9059. 「JYTOI Round 1」一些两极 & 一些差距 - 题目

时间限制：1500 ms 内存限制：512 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： CPP

登录后提交提交记录统计讨论题解

给定一个长度为的序列，有次操作，格式如下：

第一行一个正整数，表示序列长度。

第二行个整数，表示序列。

第三行一个正整数，表示操作次数。

下面行，每行格式如题目描述。

对于每个 query 的询问，输出答案。

样例输入

7
8 7 0 3 6 6 1
6
query 1 7
update 1 -1
query 4 7
update 7 -3
update 4 9
query 6 7

样例输出

8
5
5

对于所有数据，满足。

#9059. 「JYTOI Round 1」一些两极 & 一些差距省选/NOI−