2026年7月20日
莫队
摘要： 当我们在处理多个区间的询问，且询问可以离线时，我们可以考虑使用莫队。 莫队的思想非常巧妙，也非常好理解。 首先，如果按照常规做法，对于每一个查询 \([l,r]\) 我们都需要移动左右指针，不难发现复杂度最坏是 \(O(mn)\) 的。 然后，我们想，如果把左端点作为第一关键字，右端点作为第二关键字 阅读全文
posted @ 2026-07-20 15:44 MistyPost 阅读(13) 评论(0) 推荐(0)