Submission #999559

#	Time	Username	Problem	Language	Result	Execution time	Memory
999559		vjudge1	XORanges (eJOI19_xoranges)	C++17	12 / 100	1062 ms	3524 KiB

xoranges

#include <iostream>
#include <bits/stdc++.h>




using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n,q;
    cin>>n>>q;
    vector<int> vec;
    for(;n>0;n--)
    {
        int x;
        cin>>x;
        vec.push_back(x);
    }
    for(;q>0;q--)
    {

        int a,b,c;
        cin>>a>>b>>c;
        if(a==1)
        {
            b--;
            vec[b]=c;
        }
        else
        {
            int res=0;
            for(int br=1;br<=c-b+1;br++)
            {
                  for(int i=b-1;i<c-br+1;i++)
                {
                    for(int j=i;j<i+br;j++)
                    {
                        res=res^vec[j];
                    }
                }
            }
            cout<<res<<"\n";

        }
    }


    return 0;
}

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