剑落星河

摘要： $\text{类似于主席树优化建图，直接放一张图片。}$ #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<vector> #include<map> #include<queue> #in 阅读全文

摘要： 原题链接 考虑正常的 $u$ 和 $v$ 之间的距离怎么去求：我们可以维护每个值到根的距离 $dist_i$ ，然后通过计算 $dist_u+dist_v-2 \times dist_{lca}$ 得到，这里就不过多赘述。 考虑本题，我们发现只要能够求出改变后的 $dist_i$ 的值即可，不妨利用 阅读全文