AC代码：
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
const int M = 3e6 + 6; // 右边界
vector<int> a[M]; // 表示以i结尾的左边界
long long f[M];
int main() {ios::sync_with_stdio(false);cin.tie(0);int n, m_l = 0;cin >> n;for (int i = 1; i <= n; i++) {int x, y;cin >> x >> y;x++;y++;m_l = max(m_l, y);a[y].push_back(x);}for (int i = 1; i <= M; i++) {long long t = 0;for (auto j : a[i])t = max(t, f[j - 1] + i - j + 1);f[i] = max(f[i - 1], /* 不吃这一堆草 */ t);}cout << f[m_l];return 0;
}
因为第一次，比较仓促，就先只贴AC代码吧