2024年11月11日
IOI2025集训队互测 W4
摘要： Day10(20241105) 好题，我懂得欣赏。 T1 计算几何 由于数据随机，所以我们可以考虑如下的一个做法：找到所有点对中最近的 \(k\) 对，如果询问包含了其中的至少一个点对，那么它的答案就确定了，否则实现一个基于询问区间长度的做法。 我们先想办法找到这样的 \(k\) 个点对：将按照 \ 阅读全文
posted @ 2024-11-11 16:57 Xun_Xiaoyao 阅读(83) 评论(1) 推荐(1) 编辑
/* 鼠标点击求赞文字特效 */