很好的题目。首先容易发现连通块一定是一个区间，而这个时候就可以\(O(nlog^2n)\)解决了，具体就是用线段树维护，对于线段树上的节点维护其最左边的连通块的最大值，最右边的连通块的最小值，然后考虑\(O(logn)\)合并即可。但还有更奇妙的做法，就是考虑每个连通块的断点\(x\)，一定是