2023年5月12日
莫队学习笔记
摘要： 莫队，~~即莫涛队长~~。是一种暴力的数据结构（？），一种离线算法，可以处理一些比较难以直接维护的东西，一般时间复杂度为 $O(n\sqrt {n})$。 主要有几种莫队：普通莫队、带修莫队、回滚莫队、树上莫队。 莫队的核心思想就是将各个询问排成特定的顺序，并来回移动区间左右端点，从上一次询问推到下 阅读全文
posted @ 2023-05-12 22:23 Lyz09 阅读(18) 评论(0) 推荐(0) 编辑