蒟蒻一枚

摘要： 传送门 Solution1 可能是才学过莫队的原因，这题一眼就用了莫队。 暴力莫队 显然我们可以维护一个 $cnt$ 数组， 存储了一个数出现的次数， 显然转移是 $O(1)$ 的， 在取答案的时候，一个 for 循环解决问题。 复杂度 $O(n\times m)$。 优化 显然是优化取答案的过程， 阅读全文

摘要： 传送门 分析 将样例拆解： 上式： 1 b1 b2 a1 a2 a3 a4 d1 d2 d3 d4 1 下式： a1 a2 a3 a4 c1 c2 c3 c4 b1 b2 e1 e2 显然原式中的 1 是确定的，对于这些点进行标记， 对于标记过的点，不同位置肯定都是一样的， 对与这些标记过的点的对应 阅读全文