RTRTRT
卡由乃卡到丧心病狂
现在需要维护最大前缀和,最大子段和,最大后缀和。(就是线段树维护最大子段和中的 lll,rrr,midmidmid )
这个维护可以用暴力,但是因为维护的调用次数极为恐怖,只能用三句话解决(不能拿逗号分隔)。
救救孩子吧。