比赛 2025.3.6 评测结果 ATTTTTTTTT
题目名称 弹飞绵羊 最终得分 10
用户昵称 会挽弯弓满月 运行时间 17.998 s
代码语言 C++ 内存使用 4.66 MiB
提交时间 2025-03-06 20:52:39
显示代码纯文本
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2e5+10;
ll n,m;
ll a[N];
int main(){
	freopen("bzoj_2002.in","r",stdin);
	freopen("bzoj_2002.out","w",stdout);
	scanf("%lld",&n);
	for(int i=0;i<n;i++){
		scanf("%lld",&a[i]);
	}
	scanf("%lld",&m);
	ll i,j,k;
	while(m--){
		scanf("%lld%lld",&i,&j);
		if(i==1){
			ll t=j,ans=0;
			while(t<n){
				t+=a[t];
				ans++;
			}
			printf("%lld\n",ans);
		}
		else{
			scanf("%lld",&k);
			a[j]=k;
		}
	}
	return 0;
}