会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
-Houraisan-Kaguya
博客园
首页
新随笔
联系
订阅
管理
2024年7月16日
O(1) 修改的 RMQ
摘要: 前天 uq 里有人问这个。 单点修改区间 \(min\),能不能做到修改 \(O(1)\) 查询 \(O(\sqrt n)\)。 后来和 @critno 私下讨论了一会,得到了 \(O(1)\) 修改 \(O(n^{\epsilon})\) 查询的算法,并进行了简化版的实现。 算法本质是操作序列分块
阅读全文
posted @ 2024-07-16 20:39 Houraisan_Kaguya
阅读(40)
评论(0)
推荐(2)
编辑
公告