treearray.cpp

来自「一些重要的数据结构」· C++ 代码 · 共 23 行

#include<iostream>
#include<string>
using namespace std;

const	int maxn = 100008;
int		A[maxn],C[maxn],n;
void	reset(){
		memset(A,0,sizeof(C));
		memset(C,0,sizeof(C));
}		
void	ins(int k,int v){
		A[k] = v;
		while(k<=n){ C[k] += v; k += k & (-k); }
}
int		sum(int k){
		int ret = 0;
		while(k){ ret += C[k]; k &= ~(-k); }
		return ret;
}

int		main(){
		return 0;
}