摘要："题目" 树链剖分或者树上差分 树链剖分只能对点进行操作，所以把边权化为点权。树上化边权为点权的一般操作是把边权赋到深度较深的点里。 然后用树链剖分+线段树更改权值路径和+单点查询即可解决该问题。 阅读全文

摘要："题目" 树上差分 树上点差分，注意会出现路径端点多记录的情况，这时需要在最后输出的时候输出子树的差分数组的和 1，而不是在处理原数据的时候减1。并且a[n]不需要糖果，最后也减去就行。 c++ include define N 1001011 using namespace std; struct 阅读全文

摘要："题目" 题目要求使一条边边权为0时，m条路径的长度最大值的最小值。 考虑二分此长度最大值 首先需要用lca求出树上两点间的路径长度。然后取所有比mid大的路径的交集，判断有哪些边在这些路径上都有出现，然后这些边里面取最大值当做虫洞，如果还是不行说明此mid不行。 判断边可以用把边化为点，然后树上差 阅读全文