标签:求和 turn const 数组 lowbit class 树状 测试 tree
int Ftree[int i]
树状数组(编号从1开始)
const int maxF
Ftree的大小
void add(int i,int k)
给第i位加上k
int sum(int i)
从1到n求和
/*
备注:
未测试
2018/09/03
*/
const int maxF=100;
int Ftree[maxF];
inline lowbit(int x)
{
return x&(-x);
}
void add(int i,int k)
{
while(i<maxF)
{
Ftree[i]+=k;
i+=lowbit(i);
}
}
int sum(int i)
{
int ret=0;
while(i)
{
ret+=k;
i-=lowbit(i);
}
return ret;
}
标签:求和 turn const 数组 lowbit class 树状 测试 tree
原文地址:https://www.cnblogs.com/maoruimas/p/9579976.html