思路：刚开始只觉得不知道该怎样记录这些整数之间左右数据，并没有想到并查集，后来看到提示，但是也没想出该怎样在并查集之中记录左右数据。 后来看了视频后才知道，可以使用next指针来记录整数的前后顺序，然后用另一个指针来记录每个集合的最右（用并查集中原先的pre指针来记录最左），这样在合并的时候就可以很容易地修改每个集合的最左和最右。 代码： #include<iostream>#inclu