数据结构
loriols
这个作者很懒,什么都没留下…
展开
-
2021-11-13 半期考试
果果系统2 solution: 这个题目极其阴间,T1打磨你,全场没有a 首先对于有对角线的方块我们可以直接确定位置,然后可以直接将在他2∗22*22∗2的矩阵内建立一个拓扑图,那么还剩一些1∗21*21∗2的长条,怎么办呢,首先每当我们删除一个2∗22*22∗2之后,我们将格子都赋值为−1-1−1,然把周围的12个格子全部遍历,再去判断是否能构出一个新的2∗22*22∗2 #include<bits/stdc++.h> #define ll long long using namespac原创 2021-11-16 07:37:22 · 464 阅读 · 0 评论 -
2021-11-12 部分题解
直径 solution: 首先我们知道对于树的直径的性质,那么对于两颗子树,如果将其相连变成一棵树,那么直径是两棵树直径端点的两两连边的最大值。 当我们将一颗子树从树中删去以后,那么我们就可以合并剩下的连通块,就可以利用dfsdfsdfs序+线段树来处理了 #pragma GCC optimize(3) #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define V vector<int>原创 2021-11-15 21:40:43 · 386 阅读 · 0 评论 -
现学笛卡尔树
笛卡尔树简单应用:将RMQ问题转化为树上的LCA问题 笛卡尔树模板原创 2021-10-10 23:50:14 · 77 阅读 · 0 评论 -
马拉车+主席树
vjudge 3 H原创 2021-10-07 15:46:20 · 64 阅读 · 0 评论 -
Splay
splay 模板 #pragma GCC optimize(3) #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e5+10; int n,m,a[N],ans; int root,son[N][2],fa[N],sz[N],dt[N],tot; int son_type(int x){return x == son[fa[x]][1]原创 2021-10-05 19:58:18 · 82 阅读 · 0 评论