771d2题解加补题【更新】
传送门:Dashboard - Codeforces Round #771 (Div. 2) - Codeforces
题意:通过旋转一个连续的子段,得到字典序最小的序列
解:找到第一个a[i]!=i的位置l,然后再找到值为i的位置r,颠倒[l, r]
#include<bits/stdc++.h>
using namespace std;
#define rep(i,x,y); for(int i=x;i<=y;i++)
#define dec(i,x,y); for(int
原创
2022-02-15 13:43:46 ·
385 阅读 ·
0 评论