题目链接:Codeforces 280D
你有一个长度为 $n$ 的序列 $a_i$,接下来进行 $m$ 次操作,操作分为如下 $2$ 种:
0 i val
1 l r k
特别地,你可以选择 $0$ 个子序列,这时和式等于 $0$。
数据范围:$1 \le n, m\le 10 ^ 5$,$\vert a_i, val \vert \le 500$,$1\le k\le 20$,求 $k$ 个子序列和的操作不超过 $10^4$ 个。
题目链接:BZOJ 1500
请写一个程序,要求维护一个数列。一共有 $m$ 个操作,支持以下 $6$ 种操作:
INSERT post tot c[1] c[2] ... c[tot]
DELETE pos tot
MAKE-SAME pos tot c
REVERSE pos tot
GET-SUM pos tot
MAX-SUM
数据范围:$1\le m\le 2\times 10 ^ 4$,任何时刻数列中最多含有 $5\times 10 ^ 5$,数列中任何一个数字均在 $[-10^3,10^3]$,插入的数字总数不超过 $4\times 10 ^ 6$ 个。