摘要： 就你这水平怎么打 NOIP 啊。 P14521 很显然的思路，但是写了 2.76K，之后看题解发现有很短的写法，吓哭了。 首先我们可以求出每个点从根节点走到这个点的值的变化量 \(v\)，令这个点与其父亲的边为 \(i\)，那么初值 \(x\) 应满足 \(L_i -v \le x \le R_i- 阅读全文