ABC 185

void solve() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    ll N, Q;
    cin >> N >> Q;

    auto op = [](ll a, ll b) -> ll {
        return a ^ b;
    };

    auto e = []() -> ll {
        return 0;
    };

    vll A(N);
    rep(i, N) cin >> A[i];

    segtree<ll, op, e> seg(A);

    rep(i, Q) {
        ll t, x, y;
        cin >> t >> x >> y;
        if (t == 1) {
            x--;
            ll val = seg.get(x);
            seg.set(x, val ^ y);
        } else {
            x--;
            cout << seg.prod(x, y) << endl;
        }
    }
}