Kadane

「笔记」维护区间最大子段和/最大连续子段——Kadane 算法在线段树上的应用