@[zhangyin](/space/show?uid=106181) ？？？
by Plus_Ultra @ 2019-08-29 19:56:05
@[zhangyin](/space/show?uid=106181) 蒟蒻没怎么听懂
by Plus_Ultra @ 2019-08-29 19:57:46
@[Plus_Ultra](/space/show?uid=126136) 呃，就是用线段树维护一个前缀和的最值，然后分别求最大值与最大值前面的最小值的差，最小值与最小值后面的差，二者再取个最大
by zhangyin @ 2019-08-29 19:59:41
@[zhangyin](/space/show?uid=106181) 好像是哎，我和你差不多
by Plus_Ultra @ 2019-08-29 20:02:03
@[zhangyin](/space/show?uid=106181) 我是维护前缀最大和，后缀最大和，最大区间和，区间和
by Plus_Ultra @ 2019-08-29 20:02:29
@[Plus_Ultra](/space/show?uid=126136) 大佬，不维护后缀和，只维护前缀和可以吗？
by zhangyin @ 2019-08-29 20:04:10
~~动态DP多好~~
by Smile_Cindy @ 2019-08-29 20:39:15
@[zhangyin](/space/show?uid=106181) 抱歉没看见，我们要用左子树的后缀和和右子树的前缀和更新
by Plus_Ultra @ 2019-08-29 21:18:57
@[Plus_Ultra](/space/show?uid=126136) 多谢多谢！
by zhangyin @ 2019-08-29 21:20:02
@[zhangyin](/space/show?uid=106181) 不用谢的
by Plus_Ultra @ 2019-08-29 21:21:11