会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tartarus
醉后不知天在水,满船清梦压星河。
博客园
首页
新随笔
联系
订阅
管理
2019年3月15日
分块入门(学习笔记)
摘要: 分块就是通过比较暴力的方式去处理一些数据结构问题 分块的复杂度分析 分块核心思想就是快速处理整块,暴力处理零散部分 每次处理零散部分之前,要先将零散块的标记清空 练习: hzwer数列入门九题 bzoj 蒲公英: 询问区间最小众数 预处理区间 l,r 内的最小众数,询问时整块和零散块分别询问,比较一
阅读全文
posted @ 2019-03-15 08:28 Tartarus_li
阅读(396)
评论(0)
推荐(0)
编辑
公告