首页 > TAG信息列表 > P1600
P1600 天天爱跑步 题解 Treap启发式合并
仔细看了题解区里面好像平衡树的解法写的不太清楚，网上资料更是寥寥无几，经过自己的摸索之后，我尽量写一篇清楚的题解。 统一变量 设路径 \(i\) 的起点和终点为 \(s_i\) 和 \(t_i\), 长度为 \(dis_i\)，起点和终点的lca为 \(lc_i\). 节点 \(i\) 深度为 \(d_i\). 推柿子 像其他题解所说P1600 天天爱跑步 题解 Treap启发式合并
仔细看了题解区里面好像平衡树的解法写的不太清楚，网上资料更是寥寥无几，经过自己的摸索之后，我尽量写一篇清楚的题解。 统一变量 设路径 \(i\) 的起点和终点为 \(s_i\) 和 \(t_i\), 长度为 \(dis_i\)，起点和终点的lca为 \(lc_i\). 节点 \(i\) 深度为 \(d_i\). 推柿子 像其他题解所说