摘要： 好几周之前学长讲了树链剖分(ps:我记得讲的时间超级短，大概不到二十分钟就讲完了~_~，那时候学长说好简单，，，，现在看起来确实不是很难） HDU 3966 题意： 给了一个树和各个点的权值，不超过五万个点，有以下三种操作，操作数不超过十万 I a b w ：(I是字符"I"，a，b,w是数字）表示 阅读全文