2018.10.18 NOIP训练 [SCOI2018]Pipi 酱的日常（线段树）

传送门
线段树好题啊。

---

题目要求的是$sum-a-b-c+max${$|a+v|+|b+v|+|c+v|$}.
那么后面有几种情况：

1. $a+v+b+v+c+v$
2. $a+v-b-v+c+v$
3. $a+v+b+v-c-v$
4. $-a-v+b+v+c+v$
5. $a+v-b-v-c-v$
6. $-a-v+b+v-c-v$
7. $-a-v-b-v+c+v$
8. $-a-v-b-v-c-v$

<=>

1. $a+b+c+3v$
2. $a-b+c+v$
3. $a+b-c+v$
4. $-a+b+c+v$
5. $a-b-c-v$
6. $-a+b-c-v$
7. $-a-b+c-v$
8. $-a-b-c-3v$

那么对于$v$之前的数维护全局最大值就行了。
一共也就8种值，分类讨论就行了
代码