思路是：按照a的值从大到小排序，使用并查集维护子数组长度，当a进入的时候，判断左边和右边是否已经访问，访问过则merge一下，维护最长子数组长度，最后排序，二分 判断大于等于a的最长数组长度是否大于最小值 。本地对拍了很多组，和其他AC并没有冲突，希望有大佬可以提出意见，是否有什么思维漏洞。十分感激。 import sys import typing import bisect class DSU: ''' Implement (union by size) + (path halving) Reference: Zvi Galil and Giusepp...