08 2022 档案

摘要:视频链接:277 点分树 动态点分治_哔哩哔哩_bilibili Luogu P6329 【模板】点分树 | 震波 #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int N=1 阅读全文
posted @ 2022-08-31 16:57 董晓 阅读(403) 评论(0) 推荐(1) 编辑
摘要:视频链接:276 树分治 点分治_哔哩哔哩_bilibili Luogu P3806 【模板】点分治1 #include<iostream> #include<algorithm> using namespace std; const int N=10005; const int INF=10000 阅读全文
posted @ 2022-08-23 14:22 董晓 阅读(981) 评论(3) 推荐(5) 编辑
摘要:视频链接:272 树套树 线段树套平衡树_哔哩哔哩_bilibili Luogu P3380 【模板】二逼平衡树(树套树) // Splay 提醒:开启 O2 优化 #include <iostream> #include <algorithm> using namespace std; #defi 阅读全文
posted @ 2022-08-17 14:17 董晓 阅读(521) 评论(0) 推荐(0) 编辑
摘要:视频链接:269 可持久化平衡树_哔哩哔哩_bilibili Luogu P3835 【模板】可持久化平衡树 #include <iostream> using namespace std; const int N=500005; struct node{ int l,r; //左右儿子 int v 阅读全文
posted @ 2022-08-13 23:51 董晓 阅读(416) 评论(0) 推荐(2) 编辑
摘要:视频链接:267 可持久化数组_哔哩哔哩_bilibili Luogu P3919【模板】可持久化线段树 1(可持久化数组) #include <iostream> using namespace std; #define N 1000005 #define lc(x) tr[x].l #defin 阅读全文
posted @ 2022-08-11 16:09 董晓 阅读(456) 评论(1) 推荐(4) 编辑
摘要:视频链接:C09 可持久化字典树(Trie)_哔哩哔哩_bilibili // 区间最大异或和 可持久化01Trie O(n*23) #include <iostream> #include <cstring> #include <algorithm> using namespace std; co 阅读全文
posted @ 2022-08-08 23:14 董晓 阅读(1316) 评论(0) 推荐(1) 编辑
摘要:视频链接:C08 可持久化线段树(主席树)_哔哩哔哩_bilibili Luogu P3834 【模板】可持久化线段树 2 // 主席树 O(nlognlogn) #include <iostream> #include <cstring> #include <algorithm> using na 阅读全文
posted @ 2022-08-04 22:32 董晓 阅读(1485) 评论(0) 推荐(8) 编辑

点击右上角即可分享
微信分享提示