博客探讨了如何使用C++解决列车调度问题，指出原始代码因超时而无法通过，提出利用lower_bound和upper_bound函数进行二分查找的优化思路。随后介绍了一种新的解决方案，即利用set数据结构，通过在插入数字前查找并替换set中大于当前数字的元素，最终set的大小即为答案。
题目：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 <
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
