品酒大会

不难转化到\(\text{lcp}\)：当\(r\)固定的时候，如果\(height[i]<r\)那么肯定不可能选择\((p,q)\)，其中\(p<i<q\)。于是从大到小枚举\(r\)（这样子好维护最值），利用并查集合并区间，维护区间的大小以及最大值和最小值就好了（维护最值的原因见这道题目）