树状数组 模板
来源:互联网 发布:推广数据留言 编辑:程序博客网 时间:2024/06/14 16:25
lowbit(x) = i & -i; 一个数的负数等于这个数的二进制取反+1
一维
void uptree(int i,int val)
{while (i<=n)
{
tree[i]+=val;
i+=i&-i;
}
}
int sum(int i)
{
int s=0;
while (i>0)
{
s+=tree[i];//1~i的区间和
i-=i&-i;
}
return s;
}
二维
void uptree(int x1,int y1,int val)
{
int x=x1;
while (x<=N)
{
int y=y1;
while (y<=N)
{
tree[x][y]+=val;
y+=y&-y;
}
x+=x&-x;
}
}
{
}
int sum(int x1,int y1)
{
int s=0;
int x=x1;
while (x>0)
{
int y=y1;
while (y>0)
{
s+=tree[x][y];
y-=y&-y;
}
x-=x&-x;
}
return s;
}
{
}
0 0
- 树状数组【模板】
- 树状数组模板
- 树状数组 模板
- 树状数组模板
- 树状数组模板
- 树状数组-模板
- 树状数组模板
- 树状数组模板
- 树状数组模板
- 树状数组--模板
- 树状数组模板
- 模板 树状数组
- 模板,树状数组
- 树状数组(模板)
- 树状数组模板
- 树状数组的模板;
- 树状数组 (模板)
- 树状数组BIT 模板
- JQuery遍历元素的后代和同胞(同一辈的)
- 树的直径(图中最长路)——hiho 1050
- 131. Palindrome Partitioning
- JS对象深度克隆实现
- 分页加载
- 树状数组 模板
- 文本挖掘--python
- 集合工具类Collections.sort()排序方法
- 钓鱼
- 静态库与动态库
- springmvc前段字段和后台返回字段不一致报错
- Jquery 中 offset() 方法
- unity3d shader学习(2)-unity shader的结构
- android控件之TextView显示聊天室信息