思路：从前往后想将1调整好，在调整2。。。。这样平均每次有五次机会调整，而且有相当一部分可能都用不到五次，可以一试。ac
代码：
#include #include #include #include #include #include #include using namespace std; const int maxn=600005; const int maxm=100005; int P[maxm],p[maxm]; int u[maxn],v[maxn],da[maxn],pos[maxn]; void init() { for(int i=2;i