“引爆逆天力量，追寻圆环之理的神藏奥秘”第二作！

考虑将期望得分拆到每对点对上，也就等于选中每对点对的概率之和。而选中某对点对的概率显然都是相同的，于是直接用点分治统计好的点对的数量，再乘以概率即可。

概率是多少？记当前这个人要选 $c$ 个点，相当于 $n$ 个位置中有 $c$ 个特殊的，而两个点都放在特殊位置的概率，即 $p=\frac{c(c-1)}{n(n-1)}$。

时间复杂度 $O(n\log n)$。注意分母别爆 int 了。