题解 | 植树节

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+5;//N相当于坐标
int diff[N];//diff[b]所以数组内存要以b的大小为准
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin>>n;
    int l,r;
    int max_r=0;
    while(n--){
        cin>>l>>r;
        diff[l]++;//差分可以改变区间批量问题
        diff[r+1]--;
        max_r=max(max_r,r);
    }
    long long current=0;
    long long max_total=0;
    for(int i=0;i<=max_r;i++){
        current+=diff[i];
        max_total=max(max_total,current);

    }
    cout<<max_total;                                 
    

    
}