Codeforces Round #849 (Div. 4)

D题

题目

代码

前缀和与后缀和，比较少见，也确实经典。

E题

简单思维题，发现两个非正数可以通过执行操作进行变为正的，例如-3 2 -1可以变成3 2 1，

如果是1 -2 -3 -4，我们可以变为-1 2 3 4，我们发现偶数个负数就可以全部消除，奇数个负数绝对值总和减去绝对值最小的数就可以了。

F题

经典树状数组

并查集维护