afterward

导航

 

2012年8月7日

摘要: 不懂树状数组时什么意思,找了个简单的树状数组做!View Code #include <iostream>using namespace std;#define N 32001int sum[N+1];//算这个^k有一个快捷的办法,定义一个函数如下即可//利用机器补码的特点,这个函数可以改得更方便int lowbit(int k){ return k&(-k);}//如果要把a[i]增加v,可以通过调用如下函数实现void add(int i,int v){ while(i<=N) { sum[i]+=v; cout<<"i:"< 阅读全文
posted @ 2012-08-07 11:04 afterward 阅读(451) 评论(0) 推荐(0) 编辑