【题解】Luogu-P4756 Added Sequence
P4756 Added Sequence
给定数组 $a_i$，定义 $f(i,j)=|\sum_{p=i}^j a_p|$，称数组的美丽度为 $\max\{f(i,j)\}(i\le j)$。每次给定一个 $x$，$m$ 次询问，每次询问在将整个数组加上 $x$ 的基础上的美丽度。询问相互独立。
$n\le 2\times 10^5$。
给定数组 $a_i$，定义 $f(i,j)=|\sum_{p=i}^j a_p|$，称数组的美丽度为 $\max\{f(i,j)\}(i\le j)$。每次给定一个 $x$，$m$ 次询问，每次询问在将整个数组加上 $x$ 的基础上的美丽度。询问相互独立。
$n\le 2\times 10^5$。