HDU 1255 覆盖的面积线段树+扫描线-白红宇

HDU 1255 覆盖的面积线段树+扫描线

阅读量：4881 次

发布时间：2019-06-11

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

同 POJ1151 这次是两次

#include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                using namespace std;const int N=1100;double y[N<<1];struct Line{ int co; double x,y1,y2; void fun(double a,double b,double c,int d) { x=a; y1=b; y2=c; co=d; } bool operator<(const Line &e)const { return x
                
                 >1; build(l,m,o*2); build(m,r,o*2+1); } } void pushup(int o) { tree[o].len=tree[o*2].len+tree[o*2+1].len; } void update(int l,int r,int o,Line e) { if(l+1==r) { tree[o].change(e.co); return; } int m=(l+r)>>1; if(e.y1
                 
                  tree[o*2+1].s)update(m,r,o*2+1,e); pushup(o); }}seg;int main(){ int n,T; scanf("%d",&T); while(T--) { scanf("%d",&n); int cnt=0; for(int i=0;i