[백준] 2042번: 구간 합 구하기

정답은 -2^63 보다 크거나 같고, 2^63-1 보다 작거나 같은 정수이다.
= long long 확정 가능
인덱스 트리는 루트에 들어갈 자료형에 주의하면서 구현해야 한다.

1. tree 의 배열 크기 정하기 = tmpN

2. tree 값 내 초기화
   2-1. 입력 leafnode
   2-2. internal node 계산
3. update
4. 구간합 구하기