1 #include
     
       2 #include
      
        3 #include
       
         4 using namespace std; 5 struct data 6 { 7     int x,y,k,r; 8 }a[1000008]; 9 struct dat10 {11     int x,y;12 }b[1000008];13 bool cmp(dat a1,dat a2)14 {15     if(a1.x==a2.x)16       return a1.y
       
      
     

1 #include
     
       2 #include
      
        3 #include
       
         4 using namespace std; 5 struct data 6 { 7     int x,y,k,r; 8 }a[1000008]; 9 struct dat10 {11     int x,y;12 }b[1000008];13 bool cmp(dat a1,dat a2)14 {15     if(a1.x==a2.x)16       return a1.y
       
      
     

将点拆成横线与点，用树状数组维护。