会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
移动端没做适配,所以看起来十分诡异是正常的
czyarl
诸神远离的黑暗中,探出洞穴,仰望星空。
博客园
首页
新随笔
联系
订阅
管理
2021年3月10日
【分块】一个奇怪的分块算法_B树/分块
摘要: 一点背景 众所周知,分块是个用来平衡复杂度的好东西,他几乎能做到修改询问中一个为区间一个为单点,一个单次复杂度$O(1)$一个单次复杂度为$O(\sqrt)$的4种排列组合中任何一种。 但是其中有一个盲点:不能很简单地做$O(1)$区间改,$O(\sqrt)$单点查,并且区间改不能转化成前缀操作的事
阅读全文
posted @ 2021-03-10 23:38 czyarl
阅读(251)
评论(1)
推荐(1)
编辑
公告