题解 | 线段重合

#include <iostream>

using namespace std;

const int N=1e5+10;
int b[N];
int n;

void insert(int l, int r, int x)
{
    b[l]+=x;
    b[r]-=x; // 注意此处和一般差分的区别，l和r只能加一个避免重复
}

int main()
{
    cin >> n;
    while (n--)
    {
        int l, r;
        cin >> l >> r;
        insert(l, r, 1);
    }

    int ans=0;
    for (int i=1; i<=N; i++) // 注意此处N表示的是x轴的长度，不能使用n
    {
        b[i]+=b[i-1];
        ans=max(ans, b[i]);
    }

    cout << ans << endl;

    return 0;
}