会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
移动端没做适配,所以看起来十分诡异是正常的
czyarl
诸神远离的黑暗中,探出洞穴,仰望星空。
博客园
首页
新随笔
联系
订阅
管理
2020年11月13日
【线段树】清华集训2015_V_UOJ164_线段树/历史最值
摘要: 历史最值问题入门 链接 UOJ164 题解 注意,一定要把INF设够,要不然会调一个世纪都调不出来。 用线段树。 考虑没有历史最值,显然两个tag足矣。(P1,P2)表示先加P1,再对P2取max。 我们发现tag表示出了一个分段函数f(x),表示初值为x的情况下经过这一系列变换终值为f(x)。 考
阅读全文
posted @ 2020-11-13 12:55 czyarl
阅读(100)
评论(0)
推荐(0)
编辑
公告