Semsue(Gemini)

摘要： 洛谷6778 给定一棵 $n$ 个点的树，边带权（$<2^{32}$），$n$ 次查询 $\sum_{l\le i<j\le r}dis(i,j)$。其中 $dis(i,j)$ 代表点 $i$ 到 $j$ 的距离。 我不会归约，但是这个问题似乎只有根号做法。 序列分块 设定一个阈值 $B$，将序列每 阅读全文