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