2022年3月12日
0312比赛总结
摘要： T1 按逆时针顺序给你一个凸包，让你求离每个点最远的点，有多个输出编号最小的。 点数在 \(5\times 10^5\) 以内。 这个题是旋转卡壳板子，但是没学过旋转卡壳怎么办呢，其实整体二分也是可以做的。 可以发现，当点 \(i\) 逆时针移动，离 \(i\) 最远的点也会跟着逆时针移动。 所以这 阅读全文
posted @ 2022-03-12 20:59 zqs2020 阅读(34) 评论(0) 推荐(0) 编辑