profile
글 연습, 정보 수집
post-thumbnail

Fenwick Tree(Binary Indexed Tree)

Fenwick Tree (BIT)2진법 인덱스 구조를 이용해 구간합을 빠르게 구하기 위한 자료구조0이 아닌 마지막 비트를 구하는 방법: 특정한 숫자 K의 0이 아닌 마지막 비트를 찾기 위해선 -K & K 계산index가 1부터 시작한다는 가정 하에1번 index : f

2022년 5월 26일
·
0개의 댓글
·