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