2024年4月5日
P2221 [HAOI2012] 高速公路
摘要： P2221 [HAOI2012] 高速公路 考场因为读字符滥用 getchar 导致读入混乱爆零，警钟长鸣 思路 区间加区间查考虑线段树。 给出了点和点，我们把每次输入的 \(r\) 减一来转化为边上，接下来考虑概率期望部分。 在 \(l,r\) 之间取，令 \(l\) 和 \(r\) 之间的点的个 阅读全文
posted @ 2024-04-05 17:04 WanGMiNgWeI 阅读(10) 评论(0) 推荐(0) 编辑