2021年5月25日
莫队学习笔记
摘要： 普通莫队 把区间分成许多个长度为 \(\sqrt n\) 的小区间，然后以左端点区间位置为第一关键字，然后右端点为第二关键字排序。 这样的时间复杂度是 \(O(\sqrt n\times n)\) 的时间复杂度，因为，一个区间一个区间的看，第一个区间，很显然是右指针必须走 \(n\) 步，然后左指针 阅读全文
posted @ 2021-05-25 11:23 u_yan 阅读(37) 评论(0) 推荐(0) 编辑