7月19日模拟赛总结

here.

T1 tarjan 即可。注意二元环的情况，不能判走到了父亲，而是判断走的是否为来时的边。

T2 线段树区间修改、区间查询即可。

T3 看到最大值最小考虑二分。对于二分出的答案 \(x\)，它满足要求的条件即为删掉的边 \(\ge k\)，这要求我们分出来更多的联通块。考虑贪心的思想，我们在求 siz 的过程中，从下至上地切联通块，只要当前 siz \(\ge x\)，就切掉当前子树即可。容易发现所有联通块都有可能被切掉，所以这个做法显然是正确的。

T4 线段树单点修改、区间查询即可。

成绩：（unaccepted 100）+100+0+100=300，rk1。

总结：注意重边、自环；想二分答案的 check 时：考虑贪心、考虑 check 成功的条件。