2023/10/10 模拟赛 总结
时间安排
07:40 - 08:30
看题，打四题暴力。
08:30 - 09:20
写 C，写挂了。
09:20 - 09:50
写 A。
09:50 - 10:30
回来调 C。
10:30 - 11:40
想 B，没想出来。
体现真实水平了。
总结反思
交题前检查代码。
记得对拍。
水平有点菜。
题解
A.
建出表达式树，每个节点的取值是一段区间，dp 即可。
B.
树很好做，只需判断能不能到根。
每条边可以取时值最小为 \(\max(s_{u_i},s_{v_i})\)，建出 kruskal 重构树判断能不能到根。
C.
期望线性性，拆成状压 dp。
每次转移是个无平台单峰函数，三分。
D.
每次操作相当于从中间砍一半后，提取所有极大首个位置为最大值的区间，然后按照首位置排序。
最多增加 \(O(n)\) 个新区间，每次暴力找出增加的区间，用树状数组维护，查询时二分。