这是一道模板题。
给定数列 aaa,你需要依次进行 qqq 个指令,指令有两类:
第一行输入两个正整数 nnn 和 qqq。
第二行 nnn 个整数,表示 aaa 数组。
第 333 至 q+2q+2q+2 行,每行三个整数,代表一个指令。
输出 000 至 qqq 行,每行为一个询问的答案。
输入样例:
3 2 1 2 3 1 2 0 2 1 3
输出样例:
6
1≤n,q≤106,−106≤ai≤106,x≤1061 \le n,q \le 10^6,-10^6\le a_i \le10^6,x\le10^61≤n,q≤106,−106≤ai≤106,x≤106
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户