摘要：（这篇题解可能没什么营养，主要是记录一下我用map乱搞启发式合并的神奇做法） 首先我们知道，我们肯定要用一堆集合维护每一种数当前的位置，并支持合并和数连续出现的段数两种操作 我发现这个东西并不好搞，但是暴力维护是 \(O(n)\) 的 所以我们就要用到启发式合并 启发式合并本身是一个非常naive的 阅读全文