左拼右凑求个和

发布时间: 2017年6月19日 00:25   最后更新: 2017年6月20日 04:31   时间限制: 3000ms   内存限制: 128M

一个长度为 N 的序列,M 条命令,两种格式:
1 l r:回答 [l, r] 区间内所有数字的和;
2 l r x:将 [l, r] 这个区间所有的数字拿出来,插入到第 x 个数字的后面。保证 x 不在这个区间内。

第一行包含两个整数 N M。
第二行包含 N 个整数 Ai,代表这个序列。
接下来 M 行每行包含一条命令。

0 < N, M < 1e5
-1e4 < Ai < 1e4
0 < t < 3
0 < l <= r < N + 1
0 < x < N + 1

对于每个询问,输出区间和。

复制
5 3
1 2 2 1 3
1 1 2
2 2 3 4
1 1 2
3
2

1889

data structure

old_judge_None