n≤1e9 写了一个期望
考场做法:发现┅条红边对一段区间都有贡献于是树剖+暴力线段树分治,另一端可以用
继续优化:发现线段树的做法还是不优秀
反思:本题暴零并不在意料之外
lca 预处理到 20空间刚刚好开 20
暴力显然,预处理一个点向后嘚路径条数贪心走