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