摘要: 分块就是通过比较暴力的方式去处理一些数据结构问题 分块的复杂度分析 分块核心思想就是快速处理整块,暴力处理零散部分 每次处理零散部分之前,要先将零散块的标记清空 练习: hzwer数列入门九题 bzoj 蒲公英: 询问区间最小众数 预处理区间 l,r 内的最小众数,询问时整块和零散块分别询问,比较一 阅读全文
posted @ 2019-03-15 08:28 Tartarus_li 阅读(396) 评论(0) 推荐(0) 编辑