摘要: sum[i]是1-i所有1的和,而i-sum[a[i]]就是在a[i]后面的数,即在i之前出现,却比他大的数。1是加在a[i]上,即i实际应该放的位置。而c[i]是为sum做准备的 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 阅读全文
posted @ 2019-01-22 18:51 XXrl 阅读(173) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/group/w1oiqifZbS/contest/1036/problem/C ①先查找,存入vector(dfs)-->排序(sort)-->二分(lower_bound,upper_bound) 1 #include<stdio.h> 2 #inclu 阅读全文
posted @ 2019-01-22 13:51 XXrl 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<iostream> 5 #include<stdlib.h> 6 #include<algorithm> 7 #include<queue> 8 #inclu 阅读全文
posted @ 2019-01-22 08:25 XXrl 阅读(164) 评论(0) 推荐(0) 编辑