[BOJ 1275] 커피숍2 (Node.js)

https://www.acmicpc.net/problem/1275 1275번: 커피숍2 1275번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 커피숍2 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 13993 4227 3174 29.515% 문제 모두 알다시피 동호는 커피숍의 마담이다. (마담이 무엇인지는 본인에게 물어보도록 하자.) 어느 날 커피숍의 손님 A씨가 동호에게 게임을 하자고 했다. 그 게임은 다음과 같은 규칙을 갖는다. N개의 정수가 있으면, 동호는 다음과 같이 말한다. “3~7번째 수의 합은 무엇이죠?” 그러면 상대방은 “그 답은 000입니다. 그리고 8번째 수를... www.acmicpc.net 2번째 줄에 한 배열이 들어온 뒤, 3번째 줄부터는 x, y, a, b 순서로 들어온다. a번 인덱스를 b번으로 바꾼 뒤 x~y의 누적합을 구하면 되는 문제이다. 누적합 문제이기에 세그먼트 트리를 이용하여 문제를 풀 수 있다. 꼭 봐야...

원문링크 : [BOJ 1275] 커피숍2 (Node.js)