Submission #1289074

#	Time	Username	Problem	Language	Result	Execution time	Memory
1289074		kaysan	XORanges (eJOI19_xoranges)	C++20	0 / 100	62 ms	6156 KiB

xoranges

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define pb push_back
#define pp pop_back
#define pf push_front
#define pt pop_front
#define fi first
#define se second
#define lb lower_bound
#define ub upper_bound
#define pll pair<ll,ll>
#define pii pair<int,int>
#define vl vector<ll>
#define endl "\n"
#define fr(i,a,b) for(ll i=a; i<=b; i++)
#define fre(i,a,b) for(ll i=a; i>=b; i--)
#define kpnyh ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
// __builtin_ctzll(bits) kalo mau iterasi bits 1 nya aja
const ll maxn = 1e5+7, maxn2 = 1e7+7, modn2 = 1e9+7, modn = 998244353;
using namespace std;
ll mul(ll x, ll y) {return (x*y) % modn;}
ll add(ll x, ll y) {return(x+y) % modn;}
ll dec(ll x, ll y) {return(x-y+modn) % modn;}
ll binpow(ll x, ll y) {ll ret = 1;while (y) {if (y&1) ret = mul(ret,x); y/=2;x = mul(x,x);}return ret;}
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
 
ll te,n,m,k,q,s;

void upd(ll i, ll val, ll n, vector<ll>&bit) {
    while (i <= n) {
        bit[i] ^= val;
        i += i & -i;
    }
}

ll qry(ll i, const vector<ll>&bit) {
    ll ret = 0;
    while (i > 0) {
        ret ^= bit[i];
        i -= i & -i;  
    }
    return ret;
}

void solve() {
	cin>>n>>q;
    vector<ll>a(n+1),bit(n+1),bit2(n+1);
    for (ll i=1; i<=n; i++) {
        cin>>a[i];
        if (i&1) upd(i,a[i],n,bit);
        else upd(i,a[i],n,bit2);
    }
    while (q--) {
        ll x,y,z; cin>>x>>y>>z;
        if (x == 1) {
            if (y&1) {
                upd(y,a[y],n,bit);
                a[y] = z;
                upd(y,a[y],n,bit);
            } else {
                upd(y,a[y],n,bit2);
                a[y] = x;
                upd(y,a[y],n,bit2);
            }
        } else {
            if ((z - y + 1) % 2 == 0) {
                cout<<0<<endl;
            } else {
                if (y&1) {
                    cout<<qry(z,bit) - qry(y-1,bit)<<endl;
                } else {
                    cout<<qry(z,bit2) - qry(y-1,bit2)<<endl;
                }
            }
        }
    }
}
 
/*\
1
5 2
3
98 99 20 31 74
27 31 50 26 90
10 91 27 50 21
*/
 
int main () {
	kpnyh
	te=1;
//	cin>>te;
    while (te--) {
  //  	cout<<endl;
        solve();
    }
}

• Subtask 1: 0 / 12
• Subtask 2: 0 / 18
• Subtask 3: 0 / 25
• Subtask 4: 0 / 20
• Subtask 5: 0 / 25