P9877 [EC Final 2021] Vacation

庞教授有 $c$ 天的年假，他想去度假。 现在一年有 $n$ 天。如果庞教授在第 $i$ 天休息，他可以获得 $a_i$ 的幸福感。幸福感的值 $a_i$ 可能是负数。 庞教授希望你执行 $m$ 个操作： - $1~x~y$，将第 $x$ 天的幸福感改为 $y$。 - $2~l~r$，庞教授希望在 $[l, r]$ 期间找到一个度假期。他希望连续休息几天（可能为 $0$ 天）并获得尽可能多的幸福感。然而，他只有 $c$ 天的假期，因此在 $[l,r]$ 中他最多只能连续休息 $c$ 天。 这意味着他希望找到 $$\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)。$$

无

无

题面翻译由 ChatGPT-4o 提供。