标签:Distance,洛谷,边带,Range,Pair,Query From: https://www.cnblogs.com/zcr-blog/p/17396336.html给定一棵 \(n\) 个点的树,边带权(\(<2^{32}\)),\(q\) 次查询 \(\sum_{l\le i<j\le r}dis(i,j)\)。其中 \(dis(i,j)\) 代表点 \(i\) 到 \(j\) 的距离。
标签:Distance,洛谷,边带,Range,Pair,Query From: https://www.cnblogs.com/zcr-blog/p/17396336.html给定一棵 \(n\) 个点的树,边带权(\(<2^{32}\)),\(q\) 次查询 \(\sum_{l\le i<j\le r}dis(i,j)\)。其中 \(dis(i,j)\) 代表点 \(i\) 到 \(j\) 的距离。