摘要：记 $S(u,d)$ 表示与 $u$ 的距离不大于 $d$ 的点构成的点集。 为了方便后面的讨论，先加入全集的贡献 $1$。 当所有点均可选时，考虑如何不重的计算点集， 有些题解写的是： $\forall u\not=v , S(u,d_u)=S(v,d_v) \rightarrow d_u \no 阅读全文

摘要：先考虑第一问： 令 \(V_k(L)\) 为权值在 \([L,L+k]\) 中的答案。 注意到当极差为 \(d\) 时贡献会计算 \(k-d+1\) 次，利用这个特点答案可以表示为 \(\sum_{L}V_k(L)-V_{k-1}(L)\) , 下面不妨省去 \(k\)。 一条路径上的 \(V\) 阅读全文