C - 高速の廃墟と巨人 HDU - 2874 终版LCARMQ模板-白红宇

C - 高速の廃墟と巨人 HDU - 2874 终版LCARMQ模板

阅读量：5046 次

发布时间：2019-06-12

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

//#include
     
      //#pragma comment(linker, "/STACK:1024000000,1024000000") #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             #include
              
               #include
               
                using namespace std;#define ll long long#define pb push_backconst int maxn=4e4+9;int cnt;struct EDGE{int v;int d;};vector
                
                 G[maxn];int vs[maxn*2-1]; //每次访问到的节点int dep[maxn*2-1]; //节点深度int id[maxn]; //编号节点第一次访问的时间void init(int n){for(int i=1;i<=n;i++)G[i].clear();cnt=0;}void addedge(int u,int v,int d){ G[u].pb((EDGE){v,d}); G[v].pb((EDGE){u,d});}void dfs(int u,int fa,int d){ id[u]=++cnt; vs[cnt]=u;dep[cnt]=d; int sz=G[u].size(); for(int i=0;i
                 
                  r)swap(l,r); int ph=0; while((1<<(ph+1)) <= r-l+1)ph++; return dep[dp[l][ph]]<=dep[dp[r-(1<