#include<bits/stdc++.h> using namespace std; const int N=10005; int n,a[N],c[N],q,l,r,op; int lowbit(int i){ return (-i)&i; } void add(int i,int z){//数组的第i个值更新了 for(;i<=n;i+=lowbit(i)) c[i]+=z; } int sum(int i){//计算i之前的前缀和 int s=0; for(;i>0;i-=lowbit(i)) s+=c[i]; return s; } int sum(...