qiaodxs的博客

①单调队列的性质，构造单调递增或递减的序列，如果出现逆序对数，则该大值（或该小值）一定无用，所以构造单调序列 #include #include using namespace std; #define N 1000010 int q1[N], r[N], n, k; int main() { cin>>n>>k; for(int i = 0; i < n; i ++){ cin>>r[i]; } int h = 0, t = -1; for(int i = 0;

①巧妙利用queue的性质，单个queue也可以构成循环 ②设置一个单独变量，不用表示下标，只表示遍历次数 #include #include using namespace std; int main() { int rv = 1, n, m; queue q; cin>>n>>m; for(int i = 0; i < n; i++){ q.push(i+1); } while(!q.empty()){ if(rv == m){ cout<<q.front()&