백준 1275번 커피숍2

문제링크: https://www.acmicpc.net/problem/1275

사용한 알고리즘: 펜윅트리


펜윅트리...를 아신다면 풀 수 있는 문제였습니다....
혹시 펜윅트리에대한 자세한 내용이 궁금한 분들은 아래 링크에 잘 정리되어 잇으니 참고해주세요.
https://www.acmicpc.net/blog/view/21

문제풀이는 다음과 같습니다.
(1) 먼저 N번 주어지는 수들로 펜윅트리를 업데이트(구성) 해줍니다.
(2) 이후 M번 주어지는 x,y,a,b 입력에서, x~y 수의 합을 출력해주고 a번째수를 b로 업데이트 해줍니다.