会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
dark_mode
MornStar
博客园
首页
新随笔
联系
订阅
管理
2024年10月11日
线段树分治略解&杂题解析
摘要: 可能做到好题之后会再更新吧。 总叙 线段树与离线询问结合技巧又被称为线段树分治。 使用线段树分治维护的信息通常会在某一个时间段内出现,要求在离线的前提下回答某一个时刻的信息并,则可以考虑使用线段树分治的技巧。 以下是线段树分治的基本模板: change 将信息按时间段覆盖在线段树上,query 通过
阅读全文
posted @ 2024-10-11 21:22 -MornStar-
阅读(41)
评论(0)
推荐(0)
公告