块状链表，分块处理，先预处理每一个点跳到下一个块 跳到哪，步数。然后修改的时候，修该那一个块即可
#include<cstdio>
#include<cmath>
int a[200006],n,m,b[200006],c[200006],dian[200006],l[200006],r[200006];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int len,len1;
len1=floor(sqrt(n));
len=n/len1;
if(len1*len1!=n)
len++;
for(int i=1;i<=len;i++)
{
l[i]=(i-1)*len1+1;
r[i]=i*len1;
}
r[len]=n;
for(int i=1;i<=n;i++)
dian[i]=(i-1)/len1+1;
for(int i=len;i>0;i--)
for(int j=r[i];j>=l[i];j--)
{
if(j+a[j]>r[i])
{
b[j]=j+a[j];
c[j]=1;
}
else
{
b[j]=b[j+a[j]];
c[j]=c[j+a[j]]+1;
}
}
scanf("%d",&m);
for(int i=0;i<m;i++)
{
int a1,a2,a3;
scanf("%d%d",&a1,&a2);
a2++;
if(a1==1)
{
int sum=0;
for(int j=a2;j<=n;j=b[j])
sum+=c[j];
printf("%d
",sum);
}
else
{
scanf("%d",&a3);
a[a2]=a3;
for(int j=a2;j>=l[dian[a2]];j--)
{
if(j+a[j]>r[dian[a2]])
{
b[j]=j+a[j];
c[j]=1;
}
else
{
b[j]=b[j+a[j]];
c[j]=c[j+a[j]]+1;
}
}
}
}
return 0;
}