RT.

此题作为边权树链剖分的模板，有一个地方蒟蒻一直不理解：

  if(id[x]>id[y]) swap(x,y);
  modify1(1,1,n,id[x]+1,id[y],val);

如果 id[x] > id[y] 不就寄了吗？

然而这题没有体现，这题的#35卡了这种写法，卡的方式就是询问或修改路径时令 $u=v$。

如果我的想法不正确请大佬反驳，否则可能会叉掉至少12345678篇题解，希望加上hack数据