【题解】P7815 「小窝 R3」自傷無色

https://www.luogu.com.cn/problem/P7815

考虑两条边 \(a\le b\)，第三边满足 \(b-a<c<a+b\)。
那么 \(c\) 取值有 \((a+b-1)-(b-a+1)+1=2a-1\)，和为 \(\frac{1}{2}(a+b+b-a)(2a-1)=b(2a-1)\) 还要加上 \((2a-1)(a+b)\)。

那么考虑在 LCA 处统计这个东西，边长度大小关系等于深度大小关系，不妨变成 \((dep_i,i)\) 二元组比较，这样就是没有相同的深度。
然后线段树合并处理即可吧，复杂度 \(O(n\log n)\)。