5094 : 점수 합 쿼리
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$ 명의 학생이 각자 1반 또는 2반에 속해 있고 점수 $P_i$ 를 받았습니다. $Q$ 개의 쿼리에 대해, 범위 $[L_i, R_i]$ 내 특정 반 학생들의 점수 합을 구하십시오.
[제약 조건]
• $1 \le N \le 100000$
• $1 \le C_i \le 2$
• $0 \le P_i \le 100$
• $1 \le Q \le 100000$
• $1 \le L_j \le R_j \le N$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le N \le 100000$
• $1 \le C_i \le 2$
• $0 \le P_i \le 100$
• $1 \le Q \le 100000$
• $1 \le L_j \le R_j \le N$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
출력 설명
각 쿼리마다 1반 점수 합과 2반 점수 합을 공백으로 구분하여 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
1 70
2 80
1 90
1
1 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
160 80도움
반별로 누적 합 배열을 만들어 관리하십시오.