树链剖分 SPOJ Query on a tree 此题需要把边权转换成点权，方法如下： 可以从根开始dfs，然后将每条边的值赋到向下的一个节点上，最后再把根的值赋为-∞即可。例如有一条1到2的边，权值为3，则从1开始dfs，就将2这个点的点权赋为3。 题目链接 Vjud… 2017-06-29 0 Comments 1,433 Views 0 Times 阅读全文