FenwickArray.cpp你知道的

userId_undefined

复仇者_帅童

尊贵铂金

2025-03-17 12:56:12

发布于：广东

16阅读
0回复
0点赞

FenwickArray.cpp 你知道的
Fenwick_Array.cpp 你知道的
Fenwick Array.cpp 你知道的
FenwickTree.cpp 你知道的
Fenwick_Tree.cpp 你知道的
你知道的

struct FenwickArray{
	vector <int> tree;
	int n;
	FenwickArray(){}
	FenwickArray(int n){
		this -> n = n;
		tree.resize(n);
	}
	void insert(int val){
		for(int i = val; i <= n; i += (i & (-i))) tree[i]++;
	}
	void erase(int val){
		for(int i = val; i <= n; i += (i & (-i))) tree[i]--;
	}
	int upper_bound(int val){
		int ans = 1;
		for(int i = val; i; i -= (i & (-i))) ans += tree[i];
		return ans;
	}
};
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论