会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Daniel-yao
Daniel-yao の 小窝
博客园
首页
新随笔
联系
订阅
管理
2024年2月9日
【Trick】标记永久化
摘要: 1. 理论 线段树使用来维护区间信息的数据结构。回想一下,是否还记得线段树的 pushdown 操作。 在区间修改区间查询中,由于区间修改时信息不一定能传达到位,需要使用 lazy tag 将修改信息打在非叶子节点上(其实可以不用,但时间复杂度错误)。这样一来,当查询的区间在其子区间时,可以把打在当
阅读全文
posted @ 2024-02-09 01:38 Daniel_yzy
阅读(111)
评论(0)
推荐(0)
编辑
公告
Title