T1
简单题。
T2
这题就是你很容易想到二分，但是怎么 check 就要好好想一下了。
我一开始就是想到直接用 set 维护，显然不行。
然后就想到更改连边方法，直接把每个点连到它最小的祖先。
我考场上就是这样做的，但是显然不对，因为你有可能所有比他小的都没了。
然后正解是枚举答案，因为是单调的所以是对的，可以用 dfn 判断。
T3
这题确实不好做，只会 a_i >0
T4
只会 5 分的做法。
简单题。
这题就是你很容易想到二分，但是怎么 check 就要好好想一下了。
我一开始就是想到直接用 set 维护，显然不行。
然后就想到更改连边方法，直接把每个点连到它最小的祖先。
我考场上就是这样做的，但是显然不对，因为你有可能所有比他小的都没了。
然后正解是枚举答案，因为是单调的所以是对的，可以用 dfn 判断。
这题确实不好做，只会 a_i >0
只会 5 分的做法。