本文共 929 字，大约阅读时间需要 3 分钟。

双倍经验题？

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         using namespace std;const int N=500005*5;struct qq{ int x,y,f,id;}s[N];int num=0;int n,m;int ans[N];bool cmp (qq a,qq b){ if(a.y!=b.y) return a.y
         
          =1) { lalal=lalal+f[x]; x-=lb(x); } return lalal;}int main(){ scanf("%d%d",&n,&m); for (int u=1;u<=n;u++) { int x,y; scanf("%d%d",&x,&y); x++;y++; s[++num].x=x;s[num].y=y; } for (int i=1;i<=m;i++) { int u,v,uu,vv; scanf("%d%d%d%d",&u,&v,&uu,&vv); u++;v++;uu++;vv++; s[++num]=(qq){u-1,v-1,1,i}; s[++num]=(qq){uu,vv,1,i}; s[++num]=(qq){uu,v-1,-1,i}; s[++num]=(qq){u-1,vv,-1,i}; } memset(f,0,sizeof(f)); sort(s+1,s+1+num,cmp); for (int u=1;u<=num;u++) { if (s[u].id==0) add(s[u].x,1); else ans[s[u].id]=ans[s[u].id]+s[u].f*get(s[u].x); } for (int u=1;u<=m;u++) printf("%d\n",ans[u]); return 0;}