并查集处理区间染色问题

并查集初始化为p[i]=i

每次合并时，向右合并

区间大小为sz[find(i)]-1

例题：

2334. 元素值大于变化阈值的子数组

https://leetcode.cn/problems/subarray-with-elements-greater-than-varying-threshold/

题解

https://www.bilibili.com/video/BV1s94y197XG?spm_id_from=333.337.search-card.all.click&vd_source=75ae018f8d1181302d7ea76b60c928f4

此题也可以用单调队列求解两边的可行最大宽度