[백준 16713] Generic Queries

 

처음엔 문제 해석이 잘 안됐는데, 구간합을 합 대신 XOR로 구현하고

출력시에도 XOR하여 나타내면 된다.

 

public class Main {
    
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        
        st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int q = Integer.parseInt(st.nextToken());
        
        int pxor[] = new int[n+1];
        st = new StringTokenizer(br.readLine());
        for(int i=0; i<n; i++)
            pxor[i+1] = pxor[i] ^ Integer.parseInt(st.nextToken());
        
        int result = 0;
        for(int i=0; i<q; i++) {
            st = new StringTokenizer(br.readLine());
            int s = Integer.parseInt(st.nextToken());
            int e = Integer.parseInt(st.nextToken());
            result = result ^ (pxor[e] ^ pxor[s-1]);
        }
        System.out.println(result);
    }
}