2025年1月19日
【笔记】莫队
摘要： 普通莫队 暴力。把询问按照左端点所在块为第一关键字，右端点升序排序。 暴力修改和询问。 时间复杂度 对于左指针，每一次在块内每一次最多移动 \(B\)，在块与块之间最多移动 \(2B\)。 时间复杂度为 \(O(Bm)\)。 对于右指针，每一个块都要移动 \(n\) 次，时间复杂度为 \(O(\di 阅读全文
posted @ 2025-01-19 09:28 GuTongXing 阅读(30) 评论(0) 推荐(0)