이러한 유형의 문제가 익숙하다면, Segment Tree 문제라는 사실을 빠르게 알 수 있을 것이고 실제로도 그러하다.
정확히는 Binary Indexed Tree(BIT)를 알고 있으면 문제를 푸는 게 조금 편해진다.