关于一些合并操作加维护信息的一类题的思考

最常用的是并查集，但是我最近学了线段树合并，以后还要学树上启发式合并。

当看到题目里有一些合并操作时，可以想到上面的东西。然后当看到多个约束条件时我们也要想到这些东西。首先对于并查集，我会普通并查集，扩展域并查集，带权并查集。带权并查集每个集合内的元素通常有一定联系，但是线段树合并就是一个集合内的元素给这个集合提供了一些特征，这一些特征有交换律。