byr 的小窝

摘要： 多次询问 \(L,R\)，求 \(\sum\limits_{i}\min(d(i,L),d(i,R))\)。 不失一般性的令 \(dep_L\ge dep_R\)。 考虑 \(i\) 到 \(L/R\) 的路径是怎样的。一定是 \(i\) 到 \(L\rightarrow\) 上的某一点 \(x\) 阅读全文

摘要： 水紫。 多次询问 \(L,R\)，求出 \(\sum\limits_{i=1}^n \min(d(i,L),d(i,R))\)。 不失一般性的令 \(del_L\le del_R\)。 分几部分考虑。 \(L\) 或 \(R\) 的子树中。 预处理 \(f_i\) 代表 \(i\) 的子树中的点到 阅读全文