2021年5月10日
扩展莫队小总结（二） （回滚莫队/二次离线莫队）
摘要： 上一篇：扩展莫队小总结（一） 首先分析最普通的莫队的时间复杂度： $Q$次询问，每次询问移动左右指针，保证移动的长度为$O(\sqrt {n})$级别，每次添加或删除操作的时间都是$O(k)$ 总时间复杂度$O(Qk\sqrt{n})$ 回滚莫队： 普通莫队要求删除和添加都是$O(k)$的级别，但有 阅读全文
posted @ 2021-05-10 19:31 guapisolo 阅读(108) 评论(0) 推荐(0) 编辑