摘要：CST2018 3-1-1 Sum (15%) 简单的线段树，单点修改，区间求和。 很简单。 CST2018 3-1-2 Max (20%) 高级的线段树。 维护区间最大和，区间和，左边最大和，右边最大和。 单点修改的时候一路吧区间都改了就好了。 求子段最大值也就判断一下左右就好了。 略微复杂。 1 阅读全文