差分
1.bzoj1651
思路: 红果果的差分题目
#include<iostream> #include<cstdio> #include<cstring> #define N 500001 using namespace std; int a[N<<2],l,r,n,m,L,R,ans; int main() { scanf("%d",&n);L=1,R=1000000; for(int i=1;i<=n;i++) { scanf("%d%d",&l,&r); a[l]++;a[r+1]--; } int tot=0; for(int i=L;i<=R;i++) { tot+=a[i]; ans=max(ans,tot); } printf("%d\n",ans); return 0; }
折花枝,恨花枝,准拟花开人共卮,开时人去时。
怕相思,已相思,轮到相思没处辞,眉间露一丝。