11 2024 档案

计算几何
摘要：前几天看到一个看起来挺牛的数据随机下区间点对最优化的做法，没想到还真用上了。好像和官方题解不太一样，先记录一下。 题意是区间查询平面最近哈密顿距离点对。 先考虑一下全局查询怎么做。我们充分发扬人类智慧，每个点按 a 排序，然后从小到大枚举每个点，找下标距离它不超过 B 的点计算距离。 阅读全文
posted @ 2024-11-06 21:07 Arghariza 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩