摘要："[LOJ 6435]" [PKUSC 2018]星际穿越 题意 给定 $n$ 个点, 每个点与 $[l_i,i 1]$ 之间的点建立有单位距离的双向边. $q$ 组询问从 $x$ 走到 $[l,r]$ 中的随机一点的期望距离. 输出既约分数. $n,q\le 3\times 10^5$, $lx$ 阅读全文