题解 | 植树节

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
#define int long long
//区间值++  使用差分
signed main() {
    int n;
    cin>>n;
     vector<int>a(1e6+1);//原数组 每棵树浇水次数为0
     vector<int>diff(1e6+1);//差分数组
   //创建差分数组
   for(int i=1;i<=n;i++){
      diff[i]=a[i]-a[i-1];
   }
   //操作差分 实现区间值增加
   for(int i=0;i<n;i++){
      int l,r;
      cin>>l>>r;
      diff[l+1]++;
      diff[r+1+1]--;
   }
   //操作后对差分数组进行前缀和 更新原数组
   for(int i=1;i<=1e6;i++){
      a[i]=a[i-1]+diff[i];
   }
   sort(a.begin(),a.end(),[=](int a,int b){
       return a>b;
   });
   cout<<*a.begin();
}
// 64 位输出请用 printf("%lld")