BIT(페니크 트리) 개념 정리 및 문제 풀이
BIT(페니크 트리) 개요
BIT(Binary Indexed Tree)는 구간 합을 빠르게 계산하고, 특정 인덱스의 값을 업데이트할 수 있는 자료구조입니다.
lowbit 연산을 기반으로 하여 시간 복잡도 O(log N)을 보장합니다.
P3374: 기본적인 BIT 연산
단일 값 갱신과 구간 합을 처리하는 가장 기초적인 템플릿 문제입니다.
#include <bits/stdc++.h>
using namespace std;
int n ...
5월 26일 16:58에 게시됨