提出 #69668415

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

struct BIT {
    int n;
    vector<long long> bit; // 1-indexed

    BIT(int n): n(n), bit(n+1, 0) {}

    void add(int i, long long x) {
        for(; i <= n; i += i & -i) bit[i] += x;
    }

    long long sum(int i) {
        long long s = 0;
        for(; i > 0; i -= i & -i) s += bit[i];
        return s;
    }

    long long sum(int l, int r) {
        if(l > r) return 0;
        return sum(r) - sum(l-1);
    }
};

int main() {
    int n,q;
    cin >> n >> q;
    int count=0;
    BIT f(n);

    for (int i=1;i<=n;i++) {
        int a; cin >> a;
        f.add(i,a);
    }

    while (q--) {
        int O; cin >> O;
        if (O==1) {
            int c; cin >> c;
            count = (count - c + n) % n; // 回転オフセット更新
        }
        else {
            int l,r; cin >> l >> r;

            // 入力は1-index → 0-indexに直して回転調整 → 1-indexに戻す
            l = ((l - 1 - count) % n + n) % n + 1;
            r = ((r - 1 - count) % n + n) % n + 1;

            if (l <= r) {
                cout << f.sum(l,r) << "\n";
            } else {
                cout << f.sum(l,n) + f.sum(1,r) << "\n";
            }
        }
    }
}

提出情報

ジャッジ結果