Open heartlessly opened 5 years ago
https://heartlessly.github.io/problems/codeforces-1197d/
Description给定长度为 $n$ 的数组 ${a}$ 和 $m,k$，定义子区间 $[l,r]$ 的价值为 $\sum\limits_{i = l}^{r}a_i - k\left \lceil \frac{r-l+1}{m} \right \rceil$，空区间的价值为 $0$，求所有子区间的价值最大是多少。 $(1 \leq n \leq 3 \times 10^5,1 \leq
https://heartlessly.github.io/problems/codeforces-1197d/
Description给定长度为 $n$ 的数组 ${a}$ 和 $m,k$，定义子区间 $[l,r]$ 的价值为 $\sum\limits_{i = l}^{r}a_i - k\left \lceil \frac{r-l+1}{m} \right \rceil$，空区间的价值为 $0$，求所有子区间的价值最大是多少。 $(1 \leq n \leq 3 \times 10^5,1 \leq