会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Linshey's WebLog.
as 0.4123
首页
订阅
管理
关于标记永久化
线段树可以标记永久化,当且仅当:
tag 具有交换律。
以下条件至少满足其中一个:
可以 pushup,比如区间取 max 求区间 max。
可以快速处理修改对任一区间(不一定被修改包含)的影响,比如平面取 max 求平面 max。
第一个条件并不强于第二个条件,是因为:即使对区间信息直接树套树,那套的还是原问题,这会无限递归,这个归纳并不合理。
Thanks @Alex_Wei。
as 0.4123
posted @
2023-03-04 08:24
Linshey
阅读(
199
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告