思路

这种题也是老生常谈，我们可以用一个变量 $sum$ 来记录 $\sum a_i$ 的值，每次操作 $2$ 就用 $sum$ 减去 $a_i$ 加上 $x$ 就可以 $O(1)$ 正确更新 $sum$，注意此时 $a_i$ 的值也要更新为 $x$，因为还有后续操作。

再考虑操作 $1$，如何也 $O(1)$ 完成并能和操作 $2$ 配合呢？于是我们就可以设一个变量 $jl$ 来记录向右移动的位数，移动超过了 $n$ 位就相当于移动了 $jl\bmod n$ 位。

再反观操作 $2$，这时我们就可以这样想，现在让你修改的是向右移动 $jl$ 位后的 $i$ 位，其实就是原先的 $(i-jl+n)\bmod n$ 位，此时我们再使用第一段的方法更新 $sum$ 和 $a_i$ 即可，代码总时间复杂度 $O(q)$。

代码

有个坑点，就是 $sum$ 一定要开长整型（因为极端数据可能开到 $10^5\times 10^9$）。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int q,n,a[100005],sum,op,x,y,jl=0;
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i],sum+=a[i];
	cin>>q;
	while(q--){
		cin>>op>>x;
		if(op==1){
			cin>>y;
			int wz=x-jl;
			if(wz<=0)wz+=n;
			sum=sum-a[wz]+y;
			a[wz]=y;
		}
		else{
			jl+=x;
			jl%=n;
		}
		cout<<sum<<endl;
	}
	return 0;
} 

点个赞吧。