随笔分类 - C 数据结构
摘要：视频链接：242 kd 树 插入重构_哔哩哔哩_bilibili Luogu P1429 平面最近点对（加强版） // 插入重构建树 1.7s #include <iostream> #include <cstring> #include <algorithm> #include <cmath> u
阅读全文
摘要：视频链接：241 kd 树 交替建树_哔哩哔哩_bilibili Luogu P1429 平面最近点对（加强版） // 交替建树 970ms #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #def
阅读全文
摘要：视频链接：238 左偏树 数字序列_哔哩哔哩_bilibili Luogu P4331 [BalticOI 2004] Sequence 数字序列 Luogu P4331 [BalticOI 2004] Sequence 数字序列 #include <iostream> #include <cstr
阅读全文
摘要：视频链接：237 左偏树 派遣_哔哩哔哩_bilibili Luogu P1552 [APIO2012] 派遣 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1
阅读全文
摘要：视频链接：236 左偏树 可并堆【模板】_哔哩哔哩_bilibili Luogu P3377 【模板】左偏树（可并堆） #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int
阅读全文
摘要：视频链接：C15【模板】扫描线算法 矩形面积并 这个是正经板子_哔哩哔哩_bilibili Luogu P5490 【模板】扫描线 // 扫描线+线段树+离散化 1.6s #include <iostream> #include <cstdio> #include <algorithm> using
阅读全文
摘要：视频链接：277 点分树 动态点分治_哔哩哔哩_bilibili Luogu P6329 【模板】点分树 | 震波 #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int N=1
阅读全文
摘要：视频链接：276 树分治 点分治_哔哩哔哩_bilibili Luogu P3806 【模板】点分治1 #include<iostream> #include<algorithm> using namespace std; const int N=10005; const int INF=10000
阅读全文
摘要：视频链接：272 树套树 线段树套平衡树_哔哩哔哩_bilibili Luogu P3380 【模板】二逼平衡树（树套树） // Splay 提醒：开启 O2 优化 #include <iostream> #include <algorithm> using namespace std; #defi
阅读全文
摘要：视频链接：269 可持久化平衡树_哔哩哔哩_bilibili Luogu P3835 【模板】可持久化平衡树 #include <iostream> using namespace std; const int N=500005; struct node{ int l,r; //左右儿子 int v
阅读全文
摘要：视频链接：267 可持久化数组_哔哩哔哩_bilibili Luogu P3919【模板】可持久化线段树 1（可持久化数组） #include <iostream> using namespace std; #define N 1000005 #define lc(x) tr[x].l #defin
阅读全文
摘要：视频链接：C09 可持久化字典树（Trie）_哔哩哔哩_bilibili // 区间最大异或和 可持久化01Trie O(n*23) #include <iostream> #include <cstring> #include <algorithm> using namespace std; co
阅读全文
摘要：视频链接：C08 可持久化线段树（主席树）_哔哩哔哩_bilibili Luogu P3834 【模板】可持久化线段树 2 // 主席树 O(nlognlogn) #include <iostream> #include <cstring> #include <algorithm> using na
阅读全文
摘要：视频链接：265【模板】P3690 动态树（Link Cut Tree）_哔哩哔哩_bilibili Luogu P3690 【模板】动态树（Link Cut Tree） #include <iostream> #include <cstring> #include <algorithm> usin
阅读全文
摘要：视频链接：264【模板】FHQ Treap P3391 文艺平衡树_哔哩哔哩_bilibili Luogu P3391 【模板】文艺平衡树 #include <iostream> using namespace std; const int N=100010; struct node{ int l,
阅读全文
摘要：视频链接：263【模板】FHQ Treap P3369 普通平衡树_哔哩哔哩_bilibili Luogu P3369 【模板】普通平衡树 #include <iostream> using namespace std; const int N=100005; struct node{ int l,
阅读全文
摘要：视频链接：262【模板】Splay P3391 文艺平衡树_哔哩哔哩_bilibili Luogu P3391 【模板】文艺平衡树 #include <iostream> #include <algorithm> using namespace std; const int N=100010; in
阅读全文
摘要：视频链接：261【模板】Splay P3369 普通平衡树_哔哩哔哩_bilibili Luogu P3369【模板】普通平衡树 #include <iostream> using namespace std; #define ls(x) tr[x].ch[0] #define rs(x) tr[x
阅读全文
摘要：视频链接：211【模板】线段树+懒标记 Luogu P3372 线段树 1_哔哩哔哩_bilibili Luogu P3372【模板】线段树 1 // 结构体版 #include <cstring> #include <iostream> #include <algorithm> using nam
阅读全文
摘要：视频链接：201【模板】并查集_哔哩哔哩_bilibili Luogu P3367 【模板】并查集 //并查集 路径压缩 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const in
阅读全文
