一个长度为n的数组a[1..n]，初始值为0,。要求你维护三种操作：
1 x v ：把数组的第x个元素改为v；(1≤x≤n,1≤v≤100,000,000)
2 x y ：询问数组元素a[x],a[x+1],...,a[y]之和；(1≤x≤y≤n)
0 k ：撤销最近的k次操作(注意，撤销操作本身也是操作，询问也算一次操作)。(1≤k≤当前操作次数)
第一行是两个正整数n和T(0<n,T≤500,000)。
接下来T行，每行表示有一个操作，格式如题所述。
2 5 1 1 1 1 2 2 2 1 2 0 2 2 1 2
3 1
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||