摘要：
Splay 参考：https://tiger0132.blog.luogu.org/slay-notes 普通模板： 按排名插入模板（常数较小？？？也许以前的方法写搓了）： 例题： P3369 【模板】普通平衡树 代码： #pragma GCC optimize(2) #pragma GCC opt 阅读全文
摘要：
P2685 [TJOI2012]桥 思路： 先求出最短路： d1[u] : u 到 1 的最短路， d2[u] : u 到 n 的最短路 再求出一条从 1 到 n 的最短路链，然后从链上的每一个点出发dfs, 求出： l[u] : u 到 1 的最短路径过中和链的交点（离 1 最近的） r[u] : 阅读全文