P15391 最小生成树 / sosomst

我们需要维护一个合并的结构处理这个东西，容易发现前两种操作就是并查集。

使用线段树合并维护答案，如果左儿子有结点但右儿子没结点就可以合并转移，容易说明是正确的。

提示我们对于下标的大小关系要转化到分治结构上进行思考。