/*****************
http://www.anycodes.cn/zh/
[[树状数组]线段数]
高效：log(n)
操作：位操作
思想：二分法
百度百科之外还有以下博客
http://dongxicheng.org/structure/binary_indexed_tree/
http://blog.csdn.net/int64ago/article/details/7429868#
t3
******************/
#include
using namespace std;
int in[]={1,2,3,4,5,6,7,8,9};int n=9;
int lowbit0(int t)
{
return t & ( t ^ ( t - 1 ) );
}
int lowbit(int x)
{
return x&-x;
}
/**************
http://jinzhi.supfree.net/
再度复习内存与位操作
如 存3 为0000 0011
-3 1111 1101
按位与 0000 0001
**************/
//求前n项和
int sum(int end)
{ int sum = 0;
while(end > 0)
{
sum += in[end];
end -= lowbit(end);
}
return sum;
}
//增加某个元素的大小
void addx(int pos, int num)
{
while(pos <= n)
{
in[pos] += num;
pos += lowbit(pos);
}
}
void show()
{
for(int i=0;i<9;i++)
cout<
网页题目：树形数组 学习之外总能发现别人更好的
文章地址：
http://lszwz.com/article/jpdigc.html
网站设计包含服务
网站制作流程
有效沟通方式
售后服务
+ 品牌创意
+ 宣传视频
+ 大陆官网
+ 外贸官网
+ 移动应用
+ 形象设计
网站建设
网站优化
网站制作
网站制作
网络营销
网站维护
公司简介
我们的观点
为什么选择我们
企业文化
支付方式
联系方式
在线留言
提交意向表
在线客服
来访路线
