Range Pair Distance Query
洛谷6778
给定一棵 \(n\) 个点的树，边带权（\(<2^{32}\)），\(q\) 次查询 \(\sum_{l\le i<j\le r}dis(i,j)\)。其中 \(dis(i,j)\) 代表点 \(i\) 到 \(j\) 的距离。
洛谷6778
给定一棵 \(n\) 个点的树，边带权（\(<2^{32}\)），\(q\) 次查询 \(\sum_{l\le i<j\le r}dis(i,j)\)。其中 \(dis(i,j)\) 代表点 \(i\) 到 \(j\) 的距离。