2019年10月19日
# 莫队算法及各种变体(持续更新)
摘要： 莫队算法及各种变体(持续更新) [toc] 简单介绍 博客安利： 1. "OI Wiki" 2. "大米饼" 解决一类离线区间查询问题，分块思想，时间复杂度$O(n\sqrt n)$ 排序 读入的时候对整个数组进行分块，块大小一般使用$\sqrt n$，对询问操作排序的时候，先以块号为第一关键字，$ 阅读全文
posted @ 2019-10-19 11:29 yhsmer 阅读(282) 评论(0) 推荐(0)