因为是一棵树,可以直接把 u点和v点间(假设u为父节点,v为子节点)的边 的边权往下给v点 这样就转换成了点权,那么此时查询 u点到v点之间路径的权值和 的话 由于u点存有 u的父节点到u 的边权,所以应该查询的是 u到v的路径上 的第二个点到v的权值和 修改查询树上两结点间路径长度的函数intqueryPath(i...
树链剖分边权转化为点权 现在给出将树链剖分上的边权转化为点权的方法 也就是将边权转到它下方的点去 我们通过画图可以发现,这样的话,我们会多算最近公共祖先上方的点 方法一:先不考虑的多算的部分,还按原来的方法来,在之后消除最近公共祖先的影响 我们只需要在原来的代码基础上将query_pathquery_path改成 ...