维护 m 个 树状数组、
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cmath>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <ctype.h>
#include <vector>
#include <algorithm>
// cout << " === " << endl;
using namespace std;
typedef long long ll;
const int maxn = 10000 + 7;
const ll INF = 0x3f3f3f3f3f3f3f3f;// mod = 1e9+7;
ll n, m, mod;
ll a[maxn];
ll c[maxn][20];
int lowbit(int x) {
return x&(-x);
}
void add(int pos, ll v, int mod) {
while(pos <= n) {
c[pos][mod] += v;
pos += lowbit(pos);
}
}
ll sum(int pos, int mod) {
ll ans = 0;
while(pos > 0) {
ans += c[pos][mod];
pos -= lowbit(pos);
}
return ans;
}
void solve() {
for(int i = 1; i <= n; ++i) {
//scanf("%d", &a[i]);
cin >> a[i];
add(i, a[i], (a[i]%m));
}
int k; cin >> k;
//getchar();
string s;
for(int y = 0; y < k; ++y) {
cin >> s;
if(s[0] == 's') {
ll i, j, l;
cin >> i >> j >> l;
cout << sum(j, l) - sum(i-1, l) << endl;
}
else if(s[0] == '+') {
ll i, j;
cin >> i >> j;
add(i, -a[i], a[i]%m);
a[i] += j;
add(i, a[i], a[i]%m);
cout << a[i] << endl;
}
else if(s[0] == '-'){
ll i, j;
cin >> i >> j;
add(i, -a[i], a[i]%m);
if(a[i] >= j) a[i] -= j;
add(i, a[i], a[i]%m);
cout << a[i] << endl;
}
}
}
int main() {
ios::sync_with_stdio(false);
cin >> n >> m;
//init();
solve();
return 0;
}