POJ 2352 Stars（线段树）-白红宇

POJ 2352 Stars（线段树）

阅读量：6803 次

发布时间：2019-06-26

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

题目地址：

今天的周赛被虐了。

。

TAT..线段树太渣了。。得好好补补了（尽管是从昨天才開始学的。。不能算补。。。）

这题还是非常easy的。。维护信息是每个横坐标的出现的次数。

代码例如以下：

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             #include 
              
               #include 
               
                using namespace std;#define lson l, mid, rt<<1#define rson mid+1, r, rt<<1|1struct node{ int x, y;} star[40000];int cmp(node x, node y){ if(x.y==y.y) { return x.x
                
                 >1; if(x<=mid) update(x,lson); else update(x,rson); PushUp(rt);}int query(int ll, int rr, int l, int r, int rt){ if(ll<=l&&rr>=r) { return sum[rt]; } int mid=l+r>>1; int ans=0; if(ll<=mid) ans+=query(ll,rr,lson); if(rr>mid) ans+=query(ll,rr,rson); return ans;}int main(){ int n, x, y, i, j, ans, max1=-1; scanf("%d",&n); memset(sum,0,sizeof(sum)); for(i=0; i