树状数组问题模板

//

//  main.cpp

//  Chapter 1

//

//  Created by chengzhi lin on 2018/3/6.

//  Copyright © 2018年 lczazu. All rights reserved.

//

#include <string>

#include <stack>

#include <iostream>

#include <vector>

#include <map>

#include <cstring>

#define MAXN 100005

using namespace std;

int ret[ MAXN ];

int abli[ MAXN ];

int lowbit( int x )

{

    return x & (-x);

}

//点修改

void add( int x, int d )

{

    while( x < MAXN )

    {

        ret[ x ] += d;

        x = x + lowbit( x );

    }

}

//前缀区间查询

int sum( int x )

{

    int res = 0;

    

    while( x > 0 )

    {

        res += ret[ x ];

        x -= lowbit( x );

    }

    

    return res;

}

int main(int argc, const char * argv[]) {

    

    return 0;

}