HDU 3308 LCIS-白红宇

HDU 3308 LCIS

阅读量：6519 次

发布时间：2019-06-24

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

线段树区间合并

/* ***********************************************Author        :Zhou ZhentaoEmail         :774388357@qq.comCreated Time  :2015/11/28 9:05:25File Name     :main.cpp************************************************ */#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            #include 
             
              #include 
              
               #include 
               
                #include 
                
                 using namespace std;const int maxn=100000+10;struct SegTree{ int lsum,rsum,msum; int lnum,rnum;}segTree[4*maxn];int T,N,Q;void pushUp(int rt,int len){ //确定左边第一个数字 segTree[rt].lnum=segTree[2*rt].lnum; //确定右边第一个数字 segTree[rt].rnum=segTree[2*rt+1].rnum; //确定从左开始的最长连续上升的长度 if(segTree[2*rt].msum==len-len/2&&segTree[2*rt].rnum
                 
                  =r) { return segTree[rt].msum; } int m=(l+r)/2; if(R<=m) return quary(L,R,l,m,2*rt); else if(L>=m+1) return quary(L,R,m+1,r,2*rt+1); else { int Q1=quary(L,R,l,m,2*rt); int Q2=quary(L,R,m+1,r,2*rt+1); int ans=max(Q1,Q2); int Min1=min(segTree[2*rt].rsum,m-L+1); int Min2=min(segTree[2*rt+1].lsum,R-m); if(segTree[2*rt].rnum