摘要: UOI2024 P12552 [UOI 2024] Points on a Line 随机化。考虑随机排列的严格前缀 \(\max\) 只有 \(\mathcal O(\log)\) 个,前缀 \(\min\) 同理,故我们随机一个顺序往里面加入点只有 \(\mathcal O(\log)\) 次向 阅读全文
posted @ 2025-06-01 08:26 Shunpower 阅读(20) 评论(0) 推荐(0)