题解 | 植树节

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
   int n;
   cin>>n;
   vector<int>tree(1e6,0);
   int max_s=-1;
   while(n--)
   {
        int a,b;
        cin>>a>>b;
        tree[a]+=1;
        tree[b+1]-=1;
        max_s=max(max_s,b);
   }
   for(int i=1;i<=max_s;i++)
        tree[i]+=tree[i-1];
    int max_t=*max_element(tree.begin(),tree.end());
    cout<<max_t;

}
// 64 位输出请用 printf("%lld")