275307894a

摘要： 题面传送门 看到数颜色就可以想到要用分块。 然后把正解想出来然后复杂度算错 然后发现我们有两种方法: 第一种，将每个颜色都建成并查集然后直接查询，这个是$O(nq)$的。 第二种，将每种颜色内的暴力匹配扔到map里，然后对于每个询问查询。这个是$O(n^2logn+qlogn)$的。 然后想到将两个 阅读全文