摘要: 题意:给出n个点,要求排序后,相邻两点的欧拉距离之和小于等于2.5e9做法:由于0≤ xi, yi ≤ 1e6,所以可以将x<=1000的点分成一份,1000<x<=2000的点分成第二份,以此类推,分成一千份。然后每一份中的点都按照y单调排序。拿任意一份点做实验,如果从最小的y开始往上走,那么y的 阅读全文
posted @ 2017-06-24 22:44 Aragaki 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题意:给定n个数和m次操作。 1xi 表示将前xi个数升序排列. 2xi 表示将前xi个数降序排列. 让你输出变化后的序列. Each month Blake gets the report containing main economic indicators of the company "Bl 阅读全文
posted @ 2017-06-24 15:05 Aragaki 阅读(184) 评论(0) 推荐(0) 编辑