摘要： 视频链接：C05【模板】FHQ Treap P3369 普通平衡树_哔哩哔哩_bilibili P3369 【模板】普通平衡树 - 洛谷 #include <iostream> using namespace std; const int N=100005; struct node{ int l,r 阅读全文

摘要： 视频链接：C04【模板】Splay P3391 文艺平衡树_哔哩哔哩_bilibili P3391 【模板】文艺平衡树 - 洛谷 #include <iostream> #include <algorithm> using namespace std; const int N=100010; int 阅读全文

摘要： 视频链接：C03【模板】Splay P3369 普通平衡树_哔哩哔哩_bilibili P3369 【模板】普通平衡树 - 洛谷 #include <iostream> using namespace std; #define ls(x) tr[x].ch[0] #define rs(x) tr[x 阅读全文

摘要： 视频链接：D31 圆方树 P5236 静态仙人掌_哔哩哔哩_bilibili P5236 【模板】静态仙人掌 - 洛谷 // Tarjan+倍增 O((n+m)logn) #include<bits/stdc++.h> using namespace std; const int N=20000,M 阅读全文

摘要： 视频链接：D30 基环树 P5022 [NOIP2018 提高组] 旅行_哔哩哔哩_bilibili P5022 [NOIP 2018 提高组] 旅行 - 洛谷 基环树的遍历最小字典序问题：出边排序。暴力断边。剪枝优化。 // 基环树 遍历最小字典序 暴力 O(n^2) #include<bits/ 阅读全文

摘要： 视频链接：D29 基环树 P1399 [NOI2013] 快餐店_哔哩哔哩_bilibili 基环树的直径问题：直径不经过环、经过环。经过环要构造前缀后缀，拼凑最优解。 1. 搜索找环，记录环点cv、环边权cw 2. 枚举环点，搜索各树的最大深度d，求出直径最大值 ans1 3. 枚举切断环边，预处 阅读全文

摘要： 视频链接：D28 基环树 P2607 [ZJOI2008] 骑士_哔哩哔哩_bilibili P2607 [ZJOI2008] 骑士 - 洛谷 基环树上选点问题：断开任一环边，对两颗树DP，取最大。 1. n个点 n条边，构成多颗外向基环树 2. 深搜找环上两个邻点 r1,r2 3. 分别以 r1, 阅读全文

摘要： 视频链接：https://www.bilibili.com/video/BV1cT411J7W5 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> using namespace std; #define LL 阅读全文

摘要： 视频链接：D26 二分图最大匹配 Dinic算法_哔哩哔哩_bilibili P3386 【模板】二分图最大匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // #include <iostream> #include <cstring> #include <algorith 阅读全文

摘要： 视频链接：https://www.bilibili.com/video/BV1GW4y1z7xk/ // Luogu P3386 【模板】二分图最大匹配 #include <iostream> #include <cstring> #include <algorithm> using namespa 阅读全文