进度(3/50)
(color{#FF003F}{ exttt {CF666E}})
(operatorname{parent tree}) 上线段树合并
(color{#FF003F}{ exttt {CF671D}})
(dp_{x,i}) 表示只考虑底端在 (x) 的子树内的链， (x) 的子树内的边都已经被覆盖，还向上覆盖了 (i) 条边的最小代价。
线段树合并维护即可。
(color{#FF003F}{ exttt {CF685C}})
二分答案。
由于(|a-b|>=max(a-b,b-a))，所以可以把绝对值拆开。
我们会得到 (L<= pm x pm y pm z <=R) 的限制条件，通过简单分类讨论判断并构造。
代码