2024年1月30日
旋转卡壳
摘要： 1. Luogu P1452 [USACO03FALL]Beauty Contest G /【模板】旋转卡壳 思路：距离最远的点一定是凸壳上的两点 双指针枚举，i指针枚举凸壳的边，j指针在前面枚举最远点，优选答案 注意，两个指针都是向前走的，保证旋转卡壳时间为O(n) 时间：O(n*logn + n 阅读全文
posted @ 2024-01-30 12:34 rw156 阅读(36) 评论(0) 推荐(0)