随笔分类 -  数据结构--长链剖分

摘要:"传送门" 考虑每一对幸运点对的贡献,假设有 $v$ 对 一共可以选择 $x$ 个点,总共 $n$ 个点 那么答案就是 $$v\times\frac{A_{n 2}^{x 2}x(x 1)}{A_{n}^{x}}=\frac{v\times x(x 1)}{n(n 1)}$$ 统计点对个数就好了 Q 阅读全文
posted @ 2019-01-17 09:39 Cyhlnj 阅读(210) 评论(0) 推荐(0)