本贴不是 tlqtj,只是个人的一些想法。
可以先树剖,再把一条路径推平成一,线段树查询另一条路径的区间或和。
需要卡卡常,然后或和可以有一就无脑返回。
希望给苦推式子的 OIer 们一点启发。
不过这样的做法在类似题 CF832D 中会被顶格数据卡死。