2025年7月27日
【复习笔记】莫队
摘要： 【复习笔记】莫队 简介 莫队可以用来批量处理区间问题，是 一种高效的暴力。 实现 将区间 \([1,n]\) 分为长度为 \(B\) 的若干块，将 左端点 排序，对于同一块内的询问，再按 右端点 排序。 复杂度证明： 左端点 在 同一区间 内一次最多移动 \(B\)，最多移动 \(q\) 次，时间复 阅读全文
posted @ 2025-07-27 19:46 GuoSN0410 阅读(13) 评论(0) 推荐(0)