普通莫队
莫队可以说是一个算法,但更多是一种思想。
我们先来看看普通莫队解决的问题: 有一个长度为 n n n 的数列 a a a。 q q q 个询问: a a a 在 [ l i , r i ] [{l_i},r_i] [li,ri] 中有多少个不同的数。 不强制在线。 1 ≤ n …
文章目录 问题引入介绍莫队算法及其实现过程时间复杂度莫队算法适用范围莫队奇偶优化普通莫队:小B的询问树上莫队:SP10707 COT2 - Count on a tree II回滚莫队:[PA2011]Kangaroos upd:2021-08-11:重新对博客进行了外观…