트 리 배열 BIT (Binary Indexed Tree)

1012 단어 데이터 구조
어떻게 설명 할 지 아직 생각 이 안 났 으 니, 먼저 프로그램 영 화 를 붙 여 라.
int SUM(int s, int t)
{
    return sum(t) - sum(s-1);
}
int sum(int i)
{
    int ans = 0;
    while (i > 0)
    {
        ans += BIT[i];
        i -= i & -i;
    }
    return ans;
}
void modify(int i, int x)
{
    while (i <= N)
    {
        BIT[i] = x;
        i += i & -i;
    }
}

좋은 웹페이지 즐겨찾기