[백준] 16975. 수열과 쿼리 21 - 파이썬

풀이.

이진 트리를 이용해서 리프노드만을 이용해서 풀었다.

리프노드들을 제외한 노드들은 구간합을 구하는 문제가 아니라서 저장될 필요가 없다.

 

소스코드.