搜索结果
查询Tags标签： Splay，共有 5条记录-
动态树基础
Dynamic Tree 前置知识：线段树 Splay维护区间翻转，\(O(n)=10^6\)显然，这样的操作不能用线段树来维护，因为线段树的结构是固定的，我们需要一种结构上更加灵活的数据结构 于是联想到平衡树，如果以，对于一个区间 \([l,r]\)，我们只需要知道 \(l-1\) 和 \(r+1\) 在平衡…
2022/4/29 23:17:17 人评论 次浏览 -
[cf1137F]Matches Are Not a Child's Pla
显然compare操作可以通过两次when操作实现，以下仅考虑前两种操作 为了方便，将优先级最高的节点作为根，显然根最后才会被删除 接下来，不断找到剩下的节点中（包括根）优先级最高的节点，将其到其所在树根的所有节点从下到上依次加入到序列的开头并删除，不难发现最终得…
2021/8/30 23:06:54 人评论 次浏览 -
[cf1137F]Matches Are Not a Child's Pla
显然compare操作可以通过两次when操作实现，以下仅考虑前两种操作 为了方便，将优先级最高的节点作为根，显然根最后才会被删除 接下来，不断找到剩下的节点中（包括根）优先级最高的节点，将其到其所在树根的所有节点从下到上依次加入到序列的开头并删除，不难发现最终得…
2021/8/30 23:06:54 人评论 次浏览 -
Splay
板子题：P3369 【模板】普通平衡树 题目链接：https://www.luogu.com.cn/problem/P33691 #include<bits/stdc++.h>2 using namespace std;3 const int N=5e5+11,inf=1<<29;4 int n,T,root,tot;5 6 inline int re_ad() {7 char ch=getchar(); int x=0,f=1;…
2021/8/20 23:08:18 人评论 次浏览 -
Splay
板子题：P3369 【模板】普通平衡树 题目链接：https://www.luogu.com.cn/problem/P33691 #include<bits/stdc++.h>2 using namespace std;3 const int N=5e5+11,inf=1<<29;4 int n,T,root,tot;5 6 inline int re_ad() {7 char ch=getchar(); int x=0,f=1;…
2021/8/20 23:08:18 人评论 次浏览
