2018年11月2日
【bzoj2038】小Z的袜子
摘要： 莫队算法是一种针对询问进行分块的离线算法，如果已知区间 [ l , r ] 内的答案，并且可以在较快的时间内统计出区间 [ l 1, r ]，[ l , r+1 ] 的答案，即可使用莫队算法。 莫队复杂度证明如下： 假设有 $O(\sqrt n)$ 个询问在不同块（块与块的间隔处）中，有 $O(\s 阅读全文
posted @ 2018-11-02 16:54 shellpicker 阅读(160) 评论(0) 推荐(0) 编辑