P6780 [Ynoi2009] pmrllcsrms

给你一个长度为 $n$ 的整数序列 $a$，和一个常数 $c$ 。 有 $m$ 次操作： `1 x y`：将位置 $x$ 的值修改为 $y$。 `2 l r`：表示询问区间 $[l,r]$ 中 $\max\left(\max_{l \leq l' \leq r' \leq r\atop r'-l'+1\leq c} ~~ \left(\sum_{i=l'} ^{r'} a_i\right), 0\right)$。

无

无

Idea：chenkuowen&nzhtl1477，Solution：ccz181078，Code：ccz181078，Data：ccz181078 对于 $100\%$ 的数据，$1 \le n\le 10^6, 1\le m\le 2\times10^6, 1\le x,c\le n, 1\le l\le r\le n, -10^9 \le a_i,y \le 10^9$ 。