cf13e
同bzoj2002..几乎一样…不过最后求了一下从哪里跳出去的…然后就..gg了…
#include <cstdio>
#include <cmath>
#define N 110000
int n,m,q,a[N],b[N],c[N],to[N];
void change(int i){
if(i+a[i]>n) b[i]=1,to[i]=i;
else if(c[i+a[i]]==c[i]) b[i]=b[i+a[i]]+1,to[i]=to[i+a[i]];
else b[i]=1,to[i]=i+a[i];
}
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
if(i*i>=n){q=i;break;}
for(int i=1;i<=n;i++) {scanf("%d",&a[i]);c[i]=(i-1)/q+1;}
for(int i=n;i>=1;i--) change(i);
for(int i=1;i<=m;i++){
int op,x;scanf("%d%d",&op,&x);
if(op==0){
scanf("%d",&a[x]);
int j=x-1;change(x);
while(c[j]==c[j+1]){change(j);j--;}
}else{
int ans=0;
while(to[x]+a[to[x]]<=n) ans+=b[x],x=to[x];
if(c[to[x]]!=c[x]) ans+=b[x],x=to[x];
printf("%d %d\n",to[x],ans+b[x]);
}
}
return 0;
}