摘要:
题目链接 题意:给出n个元素的数列(n#define ll long long#define pb push_back#define inf 0x3f3f3f3f#define pll pair#define rep(i,a,b) for(int i=a;i... 阅读全文
摘要:
题目链接题目大意:给出一个序列,长度为n,要求用5n以内的交换次数使得序列有序,并且交换的i,j两个位置的数时要满足,j−i+1为素数。解析: 先用素数筛所有素数处理出来 然后输入时纪录每个数的位置, 枚举每个数字,如果这个数字的值i不等于它的位置 就找当前... 阅读全文