acmer

摘要： 传送门 解法一：树链剖分+二分+差分 树链剖分快速求解任意两点间的路径的权值和； 然后，二分答案； 此题的难点是如何快速求解重合路径？ 差分数组可以否？？？ 在此之前先介绍一下相关变量： 如何用差分数组求解重合路径呢？ 考虑一下化简得题型，给定 n 个数； 给出 m 个区间 [L,R] ，如何求着 阅读全文