U278685 THUSC2023D1T1 序列

无

第一行 $n,q$。 第二行 $a_1,\dots,a_n$。 接下来的 $q$ 行，$tp,l,r,x$。

无

$1\le n,q\le3\times10^5$，$-10^9\le a_i,x\le10^9$，$1\le l\le r\le n$，$1\le tp\le2$。 子任务编号|$n,q\le$|特殊性质|子任务分值 :-:|:-:|:-:|:-: 1|$3\times10^5$|B|10 2|$5000$|C, D|10 3|$3\times10^5$|A, C, D|12 4|$3\times10^5$|C, D|12 5|$3\times10^5$|A, D|12 6|$3\times10^5$|D|12 7|$5000$||12 8|$3\times10^5$||20 特殊性质 A：没有操作 1；\ 特殊性质 B：操作 2 中 $l=r$；\ 特殊性质 C：$a_i\ge0$，操作 1 中 $x\ge0$；\ 特殊性质 D：操作 2 中 $x=0$。