首页
A
yeg4l6q7
当前主题:自动模式
查看保存队列
搜索
专栏文章
数据结构/大模拟易错提醒
T
Tom17
2025/11/12 20:48
个人记录
参与者 1
已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
当前评论
0 条
当前快照
1 份
快照标识符
@min9c9qm
此快照首次捕获于
2025/12/01 22:41
3 个月前
此快照最后确认于
2025/12/01 22:41
3 个月前
查看原文
时光机
更新文章
复制链接
复制快照链接
复制正文 Markdown
1. 线段树多标记合并 (max)。
我们考虑这样的结构:区间加,区间取
max
\max
max
,区间最大值。
显然维护加标记和取
max
\max
max
标记。
取
max
\max
max
标记对加标记没有影响,
而加标记对取
max
\max
max
标记有加的影响
,这个不能忘记。
这里没有查区间和,不需要吉司机线段树,只有说区间取
max
\max
max
或
min
\min
min
操作,同时需要区间加的时候才需要吉司机。吉司机注意势能即可,记录一个最大值/次大值即可。
相关推荐
评论
共 0 条评论,欢迎与作者交流。
最新优先
最早优先
搜索
正在加载评论...