2026年10月13日
模板：二维树状数组
摘要： int tr[N][N], n, m; void update(int x, int y, int val) { for (int i = x; i <= n; i += lowbit(i)) { for (int j = y; j <= m; j += lowbit(j)) { tr[i][j] 阅读全文
posted @ 2026-10-13 20:25 zxqMATT 阅读(3) 评论(0) 推荐(0)
模板：树状数组
摘要： inline int lowbit(int x) { return x & -x; } int tr[N], n; void update(int u, int val) { while (u <= n) { tr[u] += val, u += lowbit(u); } } int query(i 阅读全文
posted @ 2026-10-13 20:22 zxqMATT 阅读(4) 评论(0) 推荐(0)
模板：并查集
摘要： int ds[N], n; void init() { memset(ds, -1, sizeof ds); } int find(int x) { return (ds[x] < 0) ? x : (ds[x] = find(ds[x])); } void merge(int x, int y) 阅读全文
posted @ 2026-10-13 20:20 zxqMATT 阅读(5) 评论(0) 推荐(0)
模板：Kruskal
摘要： int ds[N], n, m; struct Edge { int u, v, w; } eg[M]; // 并查集省略 int kruskal() { sort(eg + 1, eg + 1 + m); int ans = 0; for (int i = 1, cnt = n - 1; i <= 阅读全文
posted @ 2026-10-13 20:17 zxqMATT 阅读(5) 评论(0) 推荐(0)
模板：Dijkstra
摘要： priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pque; pque.emplace(s, 0); dis[s] = 0; while (pque.size()) { auto [d, u 阅读全文
posted @ 2026-10-13 20:15 zxqMATT 阅读(5) 评论(0) 推荐(0)
模板：存图
摘要： int hd[N], nx[N], v[N], w[N], m; void addedge(int _u, int _v, int _w) { nx[_u] = hd[_u], hd[_u] = ++m, v[m] = _v, w[m] = _w; } 阅读全文
posted @ 2026-10-13 20:04 zxqMATT 阅读(5) 评论(0) 推荐(0)
2026年10月12日
模板：ST表
摘要： for (int j = 1; j < K; ++j) { for (int i = 1; i + (1 << j) - 1 <= n; ++i) { mx[i][j] = max(mx[i - 1][j], mx[i + (1 << (j - 1))][j - 1]); } } 阅读全文
posted @ 2026-10-12 21:59 zxqMATT 阅读(7) 评论(0) 推荐(0)
模板：单调队列 / 滑动窗口
摘要： deque<int> deq; for (int i = 1; i < k; ++i) { while (deq.size() && a[i] >= a[deq.back()]) deq.pop_back(); deq.push_back(i); } for (int i = k; i <= n; 阅读全文
posted @ 2026-10-12 21:50 zxqMATT 阅读(3) 评论(0) 推荐(0)
2026年10月11日
模板：差分数组
摘要： void build() { for (int i = 1; i <= n; ++i) d[i] = a[i] - a[i - 1]; } void update(int l, int r, int x) { d[l] += x, d[r + 1] -= x; } int query(int i) 阅读全文
posted @ 2026-10-11 23:27 zxqMATT 阅读(3) 评论(0) 推荐(0)
模板：一维 / 二维前缀和
摘要： 一维： void build() { for (int i = 1; i <= n; ++i) s[i] = s[i - 1] + a[i]; } int query(int l, int r) { return s[r] - s[l - 1]; } 二维： void build() { for ( 阅读全文
posted @ 2026-10-11 23:18 zxqMATT 阅读(3) 评论(0) 推荐(0)
下一页