CSP-S模拟39 ( 2025多校冲刺CSP模拟赛8 )

下文 \(n=1 \times 10^5\)。

T1: \(O(n^2)\) 100pts

T2: Unknown

T3: \(O(n^2)\) 100pts

T4: \(O(n^2\log n)\) 100pts

总结：。。。

---

T1 典中典中点

T2 拆点最短路

T3 鬼街

T4 李超线段树合并模板题 Escape Through The Leaf