2021年10月12日
牛客提高组模拟4 快速访问——一道树剖“板子”题
摘要： link 为什么我会把树剖的常见 trick 忘了啊。。。 trick 1：lca → x 向上跑 + y 向上跑 trick 2：深度可以用这个点到根点的个数表示 化简一下：\(ans=(d_i+d_j-2d_{LCA(i,j)})^2=d_i^2+d_j^2+4d^2_{LCA(i,j)}+2d 阅读全文
posted @ 2021-10-12 20:51 Saintex 阅读(39) 评论(0) 推荐(0) 编辑