会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lei_yu
首页
新随笔
订阅
管理
2021年9月23日
根号分治 莫队 学习笔记
摘要: 分块真是博大精深呢。。。 一些难以合并的问题可以通过分块去解决。因为它实在是太暴力了。 还有一种思想叫做定期重构。每进行$\sqrt N$次操作之后就以$O(n)\(的代价去重构整个序列。于是在询问的时候,我们最多处理\)\sqrt N$个操作。 另外,还有一种分类讨论的思想。把某一个值和$\sqr
阅读全文
posted @ 2021-09-23 16:51 lei_yu
阅读(62)
评论(0)
推荐(0)
编辑
公告