会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zeardoe
博客园
首页
新随笔
联系
订阅
管理
2023年4月10日
线段树分治
摘要: 线段树分治 线段树分治,解决的是这样一类问题:有一个时间轴,有一些操作,这些操作在时间轴上每一个的作用范围是一个区间;在某些时间或者全局询问一些关于操作效果的问题。 它的重要效果是:一是可以把所有删除操作改成撤回操作(也就是撤回当前最近一个操作,而不是删除之前随便一个操作),可以和加入做到同时间复杂
阅读全文
posted @ 2023-04-10 22:20 OIer某罗
阅读(89)
评论(0)
推荐(0)
编辑
公告