Everything that kills me makes me feel alive.
2022年8月2日
P2221 [HAOI2012]高速公路 题解
摘要： 这是一道非常适合像蒟蒻一样想提升线段树水平的题目。 题目链接 题目大意 首先，我们要搞清楚让我们求什么，期望非常高大上，但是在这里其实就是求 $l$ 到 $r$ 任意选取两个点的所有方案的代价相加后除以总方案数，取一个平均值。 推理式子 接下来，我们细致考虑到每一条边。 例如对于图中的 $i\rig 阅读全文
posted @ 2022-08-02 14:03 wind_seeker 阅读(47) 评论(0) 推荐(0)
Live2D