摘要：
多次询问 \(L,R\)，求 \(\sum\limits_{i}\min(d(i,L),d(i,R))\)。 不失一般性的令 \(dep_L\ge dep_R\)。 考虑 \(i\) 到 \(L/R\) 的路径是怎样的。一定是 \(i\) 到 \(L\rightarrow\) 上的某一点 \(x\) 阅读全文
摘要：
离线做法 手写栈离线维护，dfs 即可。 在线 \(O(n\log n)-O(\log n)\) 做法 倍增即可。 在线带修 \(O(n\sqrt{n})-O(\sqrt{n})\) 做法 分块维护线段树？ ？ ？ 阅读全文
摘要：
水紫。 多次询问 \(L,R\)，求出 \(\sum\limits_{i=1}^n \min(d(i,L),d(i,R))\)。 不失一般性的令 \(del_L\le del_R\)。 分几部分考虑。 \(L\) 或 \(R\) 的子树中。 预处理 \(f_i\) 代表 \(i\) 的子树中的点到 阅读全文