会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xs酱~
AFO for a long time,但是偶尔还是会回来的!
博客园
首页
新随笔
联系
管理
订阅
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酱~
阅读(733)
评论(0)
推荐(0)
编辑
公告