Sharing666

摘要： 易知每个点到根节点的距离 $dep_u$ 为 $u$ 前左括号的个数减 $u$ 前右括号的个数。 两个点 $u$、$v$ 之间的距离为 $dep_u+dep_v-2*dep_{lca(u,v)}$，而 $lca(u,v)$ 就是括号序列中 $u$ 和 $v$ 之间 $dep$ 最小的点。 所以只要维 阅读全文