版权声明:随意转载哦......但还是请注明出处吧: https://blog.csdn.net/dreaming__ldx/article/details/83154784
传送门
线段树好题啊。
题目要求的是
sum−a−b−c+max{
∣a+v∣+∣b+v∣+∣c+v∣}.
那么后面有几种情况:
-
a+v+b+v+c+v
-
a+v−b−v+c+v
-
a+v+b+v−c−v
-
−a−v+b+v+c+v
-
a+v−b−v−c−v
-
−a−v+b+v−c−v
-
−a−v−b−v+c+v
-
−a−v−b−v−c−v
<=>
-
a+b+c+3v
-
a−b+c+v
-
a+b−c+v
-
−a+b+c+v
-
a−b−c−v
-
−a+b−c−v
-
−a−b+c−v
-
−a−b−c−3v
那么对于
v之前的数维护全局最大值就行了。
一共也就8种值,分类讨论就行了
代码