알고리즘 스터디

• 종만북 24장 구간 트리 ~
• 백준 2042 구간 합 구하기 O
• 백준 1275 커피숍2 O
• 백준 17103 골드바흐 파티션 O
• 백준 14650 걷다보니 신천역 삼(Small) O
• 백준 14651 걷다보니 신천역 삼(Large) O
• 백준 11690 LCM(1, 2, ..., n) O

알고리즘 스터디

• 구간 트리(Segment Tree): 구간에 대한 쿼리 구하기
• 펜윅 트리(Fenwick Tree): 구간에 대한 합 구하기

백준 2042 구간 합 구하기

• Fenwick Tree를 이용한 풀이
  https://velog.io/@sunjoo9912/%EB%B0%B1%EC%A4%80-2042-%EA%B5%AC%EA%B0%84-%ED%95%A9-%EA%B5%AC%ED%95%98%EA%B8%B0

📌참고자료

• 바이너리 인덱스 트리(Binary Indexed Tree, BIT, 펜윅 트리)
  https://www.youtube.com/watch?v=fg2iGP4e2mc