2025年5月1日
P3517 [POI 2011] WYK-Plot
摘要： Sol 很神秘的 trick。 注意到最小圆覆盖是 \(O(len)\) 的，那么如果直接二分每个段，肯定会 TLE。 于是考虑先倍增找出一个和长度同级别的一个范围，然后在这个范围里面二分，每段的次数就是 \(O(len \log len)\)，那么全部加起来就是 \(O(n \log n)\) 的 阅读全文
posted @ 2025-05-01 13:34 incra 阅读(25) 评论(0) 推荐(0)