我在预处理时，已经分别处理了路径只在lca左边，只在lca右边，跨过lca的情况。
by 10MN47 @ 2019-10-29 19:40:28
@[10MN47](/space/show?uid=133825) 这你都没弄懂 是怎么过的。。
by ZhuMingYang @ 2019-10-29 19:42:16
因为向上跑和向下跑是不同的判断条件
by ZhuMingYang @ 2019-10-29 19:42:45
同机房出来凑个热闹
by HRLYB @ 2019-10-29 21:02:35
@[ZhuMingYang](/space/show?uid=128523)
大佬可以讲的详细一点吗，我在一开始差分的时候，已经处理了向上跑和向下跑的情况了。
by 10MN47 @ 2019-10-29 21:08:26
热闹加一
by _Xolotl_ @ 2019-10-29 21:09:00
@[10MN47](/space/show?uid=133825) emm...
因为向上跑是
$dep_i+w_i=dep_s$
向下跑是
$dep_i-w_i=2\times dep_{lca(s,t)}-dep_s$
by ZhuMingYang @ 2019-10-29 21:24:01
分别用两个线段树处理
向上路径和向下路径即可
by ZhuMingYang @ 2019-10-29 21:25:46
@[ZhuMingYang](/space/show?uid=128523)
大佬，我可以发我的代码给你看看吗？
by 10MN47 @ 2019-10-29 21:33:08
@[10MN47](/space/show?uid=133825) 发呀
by ZhuMingYang @ 2019-10-29 21:34:05