BuringStraw

描述 把差分数组（不是前缀和）放到一个树上，使某个节点的权值等于其本身加上所有子节点的差分的那个值的和。（语无伦次） 差分数组的作用是使区间修改的时间复杂度更低，对应到树上，就可以应用到类似于这样的情况： 点的差分 给 A—B 的简单路径上所有的节点的权值增加 1。 可以把…

题面 题目描述 FJ 给他的牛棚的 N (2≤N≤50,000) 个隔间之间安装了 N-1 根管道，隔间编号从 1 到 N。所有隔间都被管道连通了。 FJ 有 K (1≤K≤100,000) 条运输牛奶的路线，第 i 条路线从隔间 si 运输到隔间 ti…