[CSP-J2022 山东 T1] 植树节
频繁对数组进行增减操作，明显要使用差分。通过对差分数组进行前缀和操作可以得到原数组。
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 2;
int cf[N];
int main()
{
int n;
cin >> n;
while (n--)
{
int l, r;
cin >> l >> r;
cf[l]++;
cf[r + 1]--;
}
int x = 0, mx = -1;
for (int i = 0; i <= N; i++)
{
x += cf[i];
mx = max(mx, x);
}
cout << mx << endl;
return 0;
}