2025.9.15 考试总结

总结来说就是 3h 写 t1 没时间想 t2，t3 了，其实 t3 还是很一眼的。

T1

一个斜优板子。

每次如果 \(l_i = 1, r_i = i - 1\)，是很容易用李超树做到 \(O(n \log n)\)。

既然每次查一个区间，那么就在外面套一个线段树。

std 的做法是用线段树维护凸包，我的树套树被卡常了。

李超树好久没复习调了好久。

T2

看一下样例，发现不超过点数。

仔细想一想，发现就是欧拉回路，可能起始点需要有些 case 特判一下。

T3

用 \(q_i\) 建出笛卡尔树，然后就是板。