总结来说就是 3h 写 t1 没时间想 t2，t3 了，其实 t3 还是很一眼的。
T1
一个斜优板子。
每次如果 \(l_i = 1, r_i = i - 1\)，是很容易用李超树做到 \(O(n \log n)\)。
既然每次查一个区间，那么就在外面套一个线段树。
std 的做法是用线段树维护凸包，我的树套树被卡常了。
李超树好久没复习调了好久。
T2
看一下样例，发现不超过点数。
仔细想一想，发现就是欧拉回路，可能起始点需要有些 case 特判一下。
T3
用 \(q_i\) 建出笛卡尔树，然后就是板。