D - Twist the Permutation

题意是 给你n个数的数组，问你能否通过循环数组还原到1-n ，这里的循环数组是从1号位到当前位进行循环，求每位需要循环操作多少次才能还原到1-n递增排列（输出总次数最少的一个答案）

我们可以从最后一项开始往前复位，逆向更新

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;cin>>t;
	while(t--)
	{
		int n;cin>>n;
		vector<int> a(n);
		vector<int> b(n+1);
		for(int i=0;i<n;i++) {
			cin>>a[i];b[a[i]]=i;
		}
		vector<int>r(n);
		int m=0;
		for(int i=n;i>0;i--)
		{
			int x=b[i];
            r[i - 1]= (x + 1) % i;
			for(int j=1;j<=i;j++)
			{
				b[j]=(b[j]-1-x+i)%i;
			}
		}
		for(int i=0;i<n;i++) cout << r[i] << " ";
		cout<<endl;
	}
	return 0;
}