Data Structure
ACM
_LWJ
这个作者很懒,什么都没留下…
展开
-
树状数组(BIT)
树状数组 基本操作 单点修改 + 区间查询 struct BIT{ int len; int e[N]; BIT(int n, int *a) { len = n; memset(e, 0, sizeof e); rep(i, 1, n) { cin >> a[i]; add(i, a[i]); } } int lowbit(int x) { return x & (-x); } // 单点修改 void add(int x, int v原创 2021-08-30 14:12:41 · 154 阅读 · 0 评论 -
并查集 DSU(Disjoint Set Union)
- 并查集 DSU struct DSU { vector<int> f, siz; DSU(int n) : f(n), siz(n, 1) { iota(f.begin(), f.end(), 0); } int leader(int x) { while (x != f[x]) x = f[x] = f[f[x]]; return x; } bool same(int x, int y) { return leader原创 2021-08-17 19:17:02 · 153 阅读 · 0 评论