The 2020 ICPC Asia Shenyang Regional Programming Contest(沈阳站f题)
题意:给一个序列,这个序列的长度是nnn,现在想要把序列分段,每一小段里面排列,使总体的序列是非递减排列,打印最多可以分成多少段。思路:我们要看一个数后面最小的数是谁,也就是后缀数组存一下然后比较当前点的数字bib_ibi是否大于maxxmaxxmaxx,如果大于的话ans++ans++ans++.#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int a[N], b[N], n;int ma
原创
2021-08-07 09:54:25 ·
462 阅读 ·
2 评论