这题要用树剖维护每条边要取到的值。

也就是要线段树维护区间修改（每次修改给定区间和权值，区间内每个数要和那个权值取最小值更新）。查询是判断哪些边的权值小于其对应的最小值。

那么是否能用树上差分维护？似乎最小值用树上差分到lca时不会停下，会往上更新。有无好的方法解决？