2025.9.8 总结

T1

简单题。

T2

这题就是你很容易想到二分，但是怎么 check 就要好好想一下了。

我一开始就是想到直接用 set 维护，显然不行。

然后就想到更改连边方法，直接把每个点连到它最小的祖先。

我考场上就是这样做的，但是显然不对，因为你有可能所有比他小的都没了。

然后正解是枚举答案，因为是单调的所以是对的，可以用 dfn 判断。

T3

这题确实不好做，只会 a_i >0

T4

只会 5 分的做法。