并查集是一种用于解决动态连通性问题的算法，主要通过连接节点和判断连通性来维护图结构。其核心操作包括连接（union）和判断连通（connected），并通过路径压缩技术加速查找根节点，特别适用于城市连通性问题。

Codeforces Round 915 Div.2 题解：A题棋盘染色，最少初始染色数为行列最大值；B题树上路径压缩，答案为叶子数加一除以二；C题字符串字典序最大子序列右移，统计需操作次数并验证有序；D题循环排列最大MEX和，用线段树维护区间赋值与求和，枚举右移取最大值。