08 2022 档案
摘要:视频链接: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
阅读全文