摘要: 简介 对于一些区间查询问题, 当询问与数组大小同阶时, 把询问按块排序, 可以得到均摊根号复杂度的算法. 普通莫队 不含修改, 单点加入/删除均较快 ( $O(1)$ 或 $O(\log n)$ 等). 流程 1. 区间大小 $S = \sqrt n$ 1. 排序: 按 $(\lceil \frac 阅读全文
posted @ 2019-04-28 19:52 Ubospica 阅读(296) 评论(0) 推荐(0) 编辑