2018年12月24日
摘要: CST2018 3-1-1 Sum (15%) 简单的线段树,单点修改,区间求和。 很简单。 CST2018 3-1-2 Max (20%) 高级的线段树。 维护区间最大和,区间和,左边最大和,右边最大和。 单点修改的时候一路吧区间都改了就好了。 求子段最大值也就判断一下左右就好了。 略微复杂。 1 阅读全文
posted @ 2018-12-24 01:15 Xs酱~ 阅读(733) 评论(0) 推荐(0) 编辑