会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
移动端没做适配,所以看起来十分诡异是正常的
czyarl
诸神远离的黑暗中,探出洞穴,仰望星空。
博客园
首页
新随笔
联系
订阅
管理
2020年11月25日
【省选】SNOI2020_区间和_LOJ3325/LuoguP6792_线段树/势能分析/SegBeats
摘要: 链接 LOJ3325 LuoguP6792 题解 xyx的题解 复读机: 发现如果要实现区间取max,区间求和,都必须使用吉司机线段树,那这道题就大概率是要在吉司机线段树的基础上魔改而来。 如果要求区间最大子段和,一定要记录最大前缀,最大后缀,区间和,最大子段和。 我们发现吉司机线段树的第一种情况:
阅读全文
posted @ 2020-11-25 12:24 czyarl
阅读(506)
评论(0)
推荐(0)
编辑
公告