题目:https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448
先是写了下面这个代码,超时,思路是有几段基本有序的子序列就有得要几条铁路。
#include<iostream>
#include<vector>
using namespace std;
int inf = 0x3f3f3f3f;
vector<int>v;
int main() {
int n;
cin >> n;
for (int i = 0; i < n; i++) {
int x;
cin <