2024年5月9日
莫队算法（基础莫队）小结（也做markdown测试）
摘要： 莫队 基础莫队 本质是通过排序优化了普通尺取法的时间复杂度。 考虑如果某一列询问的右端点是递增的，那么我们更新答案的时候，右指针只会从左往右移动，那么i指针的移动次数是$O(n)$的。 当然，我们不可能让左右端点都单调来做到总体$O(n)$。 考虑对左端点进行分块。 莫队排序： 左端点按照分块的编号 阅读全文
posted @ 2024-05-09 19:21 lightmon 阅读(14) 评论(1) 推荐(0) 编辑