题解 CF576C 【Points on Plane】

题解 CF576C 【Points on Plane】 一道很好的思维题。 "传送门" a56爆大奖在线娱乐们看这个曼哈顿距离，显然如果有一边是按顺序排列的，显然是最优的，那另一边怎么办呢？ 假如你正在$ioi$赛场上，此时遇到一个$n\le 10^6$的题目，你现在发现自己的排列最坏情况是$O(n^2)$的，你怎么
posted @ 2019-01-23 20:18  谁是鸽王  阅读(281)  评论(0)  编辑  收藏  举报