愚蠢的LCAAAAA～～～～（＞＿＜）～～～～

很愤怒！特别愤怒！超级愤怒！！！

我LCA居然错了!!而且是那种特别愚蠢的错误

我把代码都交错了!!!

silasila

话不多说,代码上特别详细了

 #include<bits/stdc++.h>
 #define FOR(i,a,b) for(register int i=a;i<=b;i++)
 #define ROF(i,a,b) for(register int i=a;i>=b;i--)
 using namespace std;
 const int N=+;
 int n,m,s;
 int scan()
 {
     int as=,f=;
     char c=getchar();
     while(c>''||c<''){if(c=='-') f=-;c=getchar();}
     while(c>=''&&c<=''){as=(as<<)+(as<<)+c-'';c=getchar();}
     return as*f;
 }
 struct ss
 {
     int now,next;
 }b[N*];
 int num=;
 int deep[N],fa[N][],lg[N],head[N];
 void add(int x,int y)
 {
     num++;
     b[num].next =head[x];
     b[num].now=y;
     head[x]=num;
 }
 void dfs(int f,int father)
 {
     deep[f]=deep[father]+;//根节点的深度
     fa[f][]=father;//表明该f的最直接祖先是father
     for(int i=;(<<i)<=deep[f];i++)//小于该深度啊...
     {
         fa[f][i]=fa[fa[f][i-]][i-];//他的祖先是祖先的祖先啊,我们是从
 //上往下走的,所以关于他的祖先的祖先也是早就求出来的
     }
     for(int i=head[f];i;i=b[i].next)//找儿子!!
     {
         int j=b[i].now ;
         if(j!=father)
             dfs(b[i].now,f);//找儿子,木有毛病啊
     }
 }
 int lca(int x,int y)
 {
     if(deep[x]<deep[y])
         swap(x,y);//是x成为层数深的那个
     ROF(i,,)
     {
         if(deep[fa[x][i]]>=deep[y]) x=fa[x][i];
             if(x==y) return x;//此时就找到了!!
     }
 //    if(x==y) return x;//此时就找到了!!
     for(int k=;k>=;k--)
     {
         if(fa[x][k]!=fa[y][k])//父亲不同就同时往上跳
         {
             x=fa[x][k];
             y=fa[y][k];
         }
     }
     return fa[x][];//此时xy的父节点相同,所以该点直接的父亲结点就是LCA
 }
 int main()
 {
 //    freopen("lca.in","r",stdin);
 //    freopen("lca.out","w",stdout);
     n=scan();
     FOR(i,,n)
      {
         int x,y;
         x=scan();
         if(x==) {s=i;}
           add(x,i);
            //add(i,x);//储存撒
     }
     dfs(s,);//s是0结点的儿子..
     m=scan();
     int lst=;
     FOR(i,,m)
     {
     int x,y;
     x=scan();y=scan();x=x^lst;y=y^lst;
     lst=lca(x,y);
     printf("%d\n",lst);
     }
     return ;
  } 

silasila