摘要: 嘟嘟嘟 首先可以想到,最小距离一定是a中第 i 大的和b中第 i 大的在同一行。 然后先把a,b分别离散化,然后开一个标记数组,map[i]记录a中第 i 小的数在哪一个位置出现,然后对b数组处理一遍。 题中说交换次数,自然想到逆序对,于是我们对新的b数组求一遍逆序对就行了。 1 #include< 阅读全文
posted @ 2018-09-28 20:17 mrclr 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 嘟嘟嘟 题解说是二分答案和前缀和,然而我愣是没看到…… 但是这就是线段树板子题啊! 区间修改维护最小值,如果当前修改后的区间最小值小于0的话就说明这个订单无法完全满足。 竟然TLE了一个点,开氧气过了。 1 #include<cstdio> 2 #include<iostream> 3 #inclu 阅读全文
posted @ 2018-09-28 17:40 mrclr 阅读(169) 评论(0) 推荐(0) 编辑