2020年6月13日
CF1266F
摘要： 来一个 $O(nlogn)$ 做法，跑得挺快。 假设点集 $S$ 包含点 $X,Y,Z$ ，红色链长度为 $a$ ，黄色链长度为 $b$ ，绿色链长度为 $c$ 。 如果 $|a-b|>1$ ，那么有 $|dis(X,Z)-dis(Y,Z)|=|(a+c)-(b+c)|=|a-b|>1$ ，不符合题 阅读全文
posted @ 2020-06-13 20:30 Miracle_Creater 阅读(346) 评论(0) 推荐(1)