一句话理解
莫队：离线区间查询，按块排序左右指针挪。
为什么要学
O(n√n)。
讲解
只适用于容易加减一个端点的信息。
例子
左右指针来回走，但排序后总移动少。
常见错误
- 有修改要用带修莫队。
- 信息不能 O(1) 加删。
第 550 课
莫队
🔴 提高 约 12 分钟
练习 做完再看下一课
莫队把区间询问离线重排以减少指针移动。
进度保存在本机浏览器里。
左右方向键也可翻课
第 550 课
莫队：离线区间查询，按块排序左右指针挪。
O(n√n)。
只适用于容易加减一个端点的信息。
左右指针来回走，但排序后总移动少。
莫队把区间询问离线重排以减少指针移动。
左右方向键也可翻课