지식나눔

[알고리즘] 벡준 16713 누적 XOR문제

Generic Queries 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2.5 초512 MB150290571858.232%문제관영이는 쿼리를 좋아하고, XOR도 좋아한다. 그래서 관영이는 XOR을 이용한 쿼리 문제를 좋아한다.길이가 N$N$인 수열 a1,a2,⋯aN$a_1 , a_2 , \cdots a_N$이 있다. 이제 관영이는 Q$Q$개의 쿼리에 답하려 한다. 각 쿼리는 si,ei$s_i , e_i$ (1≤si≤ei≤N$1 \le s_i \le e_i \le N$)의 형태로 들어오고, 그 쿼리의 답은 asi,asi+1,⋯aei$a_{s_i}, a_{s_i+1}, \cdots a_{e_i}$을 모두 XOR한 값이다.  Q$Q$개의 쿼리가 들어올 때, 각 쿼리의 답을 모두 XOR한 결과를 구하시오..

[알고리즘] 백준 11659 누적합 구하기

구간 합 구하기 4 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB148116608704419038.444%문제수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다.출력총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다.제한1 ≤ N ≤ 100,0001 ≤ M ≤ 100,0001 ≤ i ≤ j ≤ N출처문제를 만든 사람: baekjoon데이터를 추가한 사람: djm03178알고리즘 분류누적 합문제답import j..