bzoj2002弹（dan）飞绵羊 分块水过

据说是道lct求深度的题

但是在小猫大的指点下用分块就n^1.5水过了

= =数据忘记加强系列

代码极其不美观，原因是一开始是听小猫大讲的题意，还以为是弹到最前面。。。

 #include <cstdio>
 #include <cmath>
 using namespace std;
 int n,m,p,q,k;
 int a[],b[],c[];
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=n;i++)
         scanf("%d",&a[n-i+]);
     int N=(int)sqrt(n);
     for(int i=,j=;i<=n;i++,j=(i-)/N)
     {
         b[i]=i-a[i];c[i]=;
         if(b[i]>j*N)
             c[i]+=c[b[i]],b[i]=b[b[i]];
     }
     scanf("%d",&m);
     for(int i=;i<=m;i++)
     {
         scanf("%d%d",&p,&q);
         q=n-q;
         if(p==)
         {
             scanf("%d",&k);
             a[q]=k;
             for(int j=(q-)/N;q<=(j+)*N;q++)
             {
                 b[q]=q-a[q];c[q]=;
                 if(b[q]>j*N)
                     c[q]+=c[b[q]],b[q]=b[b[q]];
             }
         }
         else
         {
             int ans=;
             while(q && a[q])
                 ans+=c[q],q=b[q];
             printf("%d\n",ans);
         }
     }
     return ;
 }