2019年8月9日
[SGT] 线段树维护区间最大子段和
摘要： 蓝书P208 https://vjudge.net/problem/SPOJ-GSS1 若将一区间分为两部分，则必有最大子段存在于左区间 / 右区间 / 跨越中间 因此当前节点记录该段的最大前缀和，最大后缀和，段和，区间内最大子段和 now.sum = ls.sum + rs.sum; now.lm 阅读全文
posted @ 2019-08-09 16:04 张浦 阅读(96) 评论(0) 推荐(0)