题意:给你一个序列要求排序,每一次可以对一段子序列进行排序,要求最小次数
题解:题意看了很久。。只要和置换群一样把每一个数都找出它所在的循环所有的数就可以了
#include#define ll long long#define maxn 100100using namespace std;struct node{ int b,c,d;}a[maxn];int dir[maxn];vector ans[maxn];int cmp(node aa,node bb){ return aa.b
本文共 338 字,大约阅读时间需要 1 分钟。
题意:给你一个序列要求排序,每一次可以对一段子序列进行排序,要求最小次数
题解:题意看了很久。。只要和置换群一样把每一个数都找出它所在的循环所有的数就可以了
#include#define ll long long#define maxn 100100using namespace std;struct node{ int b,c,d;}a[maxn];int dir[maxn];vector ans[maxn];int cmp(node aa,node bb){ return aa.b
转载于:https://www.cnblogs.com/Noevon/p/7427964.html