1. 바이너리 인덱스 트리 (Binary Indexed Tree) 2진법 인덱스 구조를 활용하여 구간 합 문제를 효과적으로 해결해줄 수 있는 자료구조 펜윅 트리(fenwick tree) 라고도 함 정수에 따른 2진수 표기 정수 2진수 표기 7 00000000 00000000 00000000 00000111 -7 11111111 11111111 11111111 11111001 0이 아닌 마지막 비트를 찾는 방법 특정한 숫자 K의 0이 아닌 마지막 비트를 찾기 위해서 K & -K 계산 K & -K 계산 결과 예시 정수 K 2진수 표기 K & -K 0 00000000 00000000 00000000 00000000 0 1 00000000 00000000 00000000 00000001 1 2 00000000 ..
