Binary_Indexed_Tree（树状数组）

#include<iostream>using namespace std;int bit[1000];          //树状数组int n;                  //节点数int input[1000];        //输入数据//获得最低位1int lowbit(int i){    return i&(-i);}//求和int sum(int i){    int res = 0;    while (i > 0)    {        res += bit[i];        i -= lowbit(i);    }    return res;}//更新void update(int i, int x){    while (i <= n)    {        bit[i] += x;        i += lowbit(i);    }}int main(){    while (cin >> n)    {        for (int i = 0; i < n; i++)        {            cin >> input[i];            //初始化            update(i+1,input[i]);        }    }    return 0;}