维护一个由 nnn 个非负整数构成的序列 a1,a2,a3,…,ana_1,a_2,a_3,\ldots,a_na1,a2,a3,…,an,支持两种操作:
1≤n,m≤2∗1051 \le n,m \le2*10^51≤n,m≤2∗105,1≤ai,x≤1051 \le a_i,x\le10^51≤ai,x≤105,1≤opt≤21\le opt\le 21≤opt≤2,1≤w≤n1\le w\le n1≤w≤n,2≤k≤1052\le k \le 10^52≤k≤105。