樹鏈剖分

How to change the value of all the nodes passing through the shortest path of two nodes in a tree? Obviously this can be achieved by tree difference. How to find the sum of weights on the shortest pat

>>阅读原文<<