比赛 2025.3.6 评测结果 RRRRRRRRRR
题目名称 弹飞绵羊 最终得分 0
用户昵称 KKZH 运行时间 2.008 s
代码语言 C++ 内存使用 3.16 MiB
提交时间 2025-03-06 21:43:01
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3)
long long n,cf[1000010],a[200010],chang[200010],ans;
int main(){
//	freopen("bzoj_2002.in","r",stdin);
//	freopen("bzoj_2002.out","w",stdout);
	scanf("%lld",&n);
	for(long long i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	long long aa,b,c,d;
	long long m;
	scanf("%lld",&m);
	long long add1,add2;
	for(long long i=1;i<=m;i++){
		ans=0;
		scanf("%lld%lld",&aa,&b);
		if(aa==2){
			scanf("%lld",&d);
			a[i]=d;
		}else{
			int i=b;
			while(i<=n){
				i=i+a[i];
				ans++;
			}
			printf("%lld\n",ans-1);
		}
	}
}