会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Best丶Wyj
Self-closing …
博客园
首页
新随笔
联系
订阅
管理
2020年1月19日
区间历史最值笔记——线段树
摘要: 例题 CPU监控 要你维护对序列上的操作: 1、区间加 2、区间赋值 3、区间最大值 4、区间历史最值 使用线段树+标记维护,记录节点上发生的所有事件。 注意到一个线段树节点,如果进行了modify操作,那么接下来的加法都可以认为是modify。 那么一个节点上的标记长度就至多为2了。 设 $\te
阅读全文
posted @ 2020-01-19 21:23 bestwyj
阅读(1035)
评论(0)
推荐(0)
编辑
公告