会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
指引盗寇入太行
博客园
首页
新随笔
联系
订阅
管理
2023年4月30日
分块思想基础莫队
摘要: 分块 将数组分成sqrt(n)块,每次进行区间操作或者查询的时候,对于完整的块可以通过预处理的信息o1得到, 不完整的块直接暴力跑,所以最坏复杂度是sqrt(n)。 分块模板 const int N = 100010, B = sqrt(N); int block; int st[B], ed[B]
阅读全文
posted @ 2023-04-30 17:41 指引盗寇入太行
阅读(17)
评论(0)
推荐(0)
编辑
公告