摘要：
T1 做法 1：莫队。（考虑一个数的出现次数变化时的影响。）应该可以直接做，似乎也可以正难则反（见做法 2）。 做法 2：[扫描线]（？）。按询问右端点排序。记一下每个位置前面最近的和它权值相同的位置。一种是直接做，分讨。一种是正难则反：算前缀和；算出现次数为 \(2\) 的数的贡献之和，减去这部分 阅读全文
摘要：
T1 我的做法： 合并 -> 并查集。类似建 Kruskal 重构树。询问跑 LCA。 注意并查集合并要把两个根都变成一个新点的儿子，而不是把一个作为另一个的儿子。（可能类似建 [边]（？） Kruskal 重构树） 要特判询问时 \(x = y\) 的情况（好像是输出 \(0\)）。 lzh 的做 阅读全文