package 平衡树;
public class Tree {
public Node root;
//二叉树的：中序遍历
public void inOrder(Node temp){
if(temp!=null){
inOrder(temp.leftChild);
System.out.println("--中序--"+temp.data);
转载
2024-04-11 13:03:07
45阅读
0.总言平衡树是一种十分有用的数据结构，它能支持以下操作：1、插入一个数x2、删除一个数x3、查询一个数x（其排名，其前驱后继）4、查询排名为k的数x5、快速合并与分裂6、维护区间修改、查询、翻转7、维护其它信息了解平衡树，先从最普通的\(\text{Treap}\)开始。（注：下文的平衡树实现均用指针）1.平衡树 && Treap平衡树是一种特殊的二叉查找树，所谓二叉查找树，就是
转载
2024-03-12 20:24:14
13阅读
Dish Shopping 将每个物品拆成p 和 s 再加上人排序。 然后问题就变成了， 对于一个线段(L - R)， 问有多少个(li, ri)满足 L >= li && R >= ri， 这个东西可以直接树状数组套平衡树维护。 但是这个题目有个特殊性，因为排好序之后不会存在 li > L &&
转载
2019-03-27 23:34:00
73阅读
2评论
这个题要求解最后的颜色数 显然二维线段树可以选择，但是空间过大 那我们应该如何进行维护呢考虑扫描线 对于非扫描p;amp;amp;lt;cmat...
原创
2023-07-07 13:41:06
22阅读
思路：很裸的康拓展开。。 我的平衡树居然跑的比树状数组+二分还慢。。
转载
2018-09-01 23:45:00
54阅读
2评论
题目链接：Morse Code题意：给出一个01串，除"0011", "0101", "1110", and "1111".外，其中每长度不超过4的01串可以表示一个字母，给你一个长度为m的串。问该01串的全部子串可以表示多少种不同的字母序列。
原创
2022-01-11 17:47:07
41阅读
点赞
【题意】给定n，记Perm(x)是所有0,1,2,...,n-1的排列中第x大的排
原创
2022-04-19 17:17:29
26阅读
int merge(int p1,int p2){//合并两棵treap if(!p1)return p2; if(!p2)return p1; if(z[p1].keysplit(int p,int k){//把p拆成两棵树，一棵大小为k，另一棵为n-k if(z[z[p].l].size>=k){ if(!z[p].l)return mak...
转载
2017-10-29 21:38:00
59阅读
2评论
题目链接 P3369 【模板】普通平衡树 P3369 【模板】普通平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 \(x\) 数 删除 \(x\) 数(若有多个相同的数，因只删除一个) 查询 \(x\) 数的排名(排名定义为比当前数小的数的个数 ...
转载
2021-09-24 18:04:00
101阅读
2评论
二分查找树（ BST ） \(\operatorname{BST}\) 树满足性质： 每一个节点关键码 不小于 它 左子树中 任意节点关键码。 每一个节点关键码 不大于 它 右子树中 任意节点关键码。 整棵树 中序遍历单调递增 。 建立：由两个节点（ \(+inf~\&~-inf\) ）构成 。 查 ...
转载
2021-09-13 11:06:00
123阅读
2评论
平衡树最近半期考试比较忙，因此部分代码没有写，以后补上。优势人群（Efficient Solutions, UVa11020）description给出\(n\) 个物品，每个物品有两个特征值\(L,C\) 。定义物品\(i\) 比物品\(j\) 优秀当且仅当满足以下条件至少一条\(L_i<L_j\)且 \(C_i\le C_j\)\(L_i\le L_j\) 且 \(C_i< C_j
转载
2021-05-06 15:19:51
260阅读
2评论
平衡树
原创
2021-08-11 13:59:12
177阅读
平衡树 Treap实现 思路: 利用堆的性质, 让二叉搜索数满足堆的性质,从而达到logn的高度. 模板 具体解释看注释,注释也不多(逃) 代码: c++ / 平衡数Treap模板 Treap 可以理解为一棵树加上一个堆, 通过对每个节点赋予一个随机值 在满足堆的性质的同时满足二叉搜索树的性质, 保
转载
2019-09-13 17:40:00
181阅读
2评论
C. ReplacementTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/570/problem/CDescriptionDaniel has a strings, consisting of lowe...
原创
2021-07-16 14:03:44
73阅读
Problem A 题意 给定长度为 \(n\) 的数列 \(a\)，求出一个区间，使得这个区间的最大值和最小值的乘积最大。 多组数据，数据组数 \(T \leq 10^4,2 \leq n \leq 10^5,1 \leq a_i \leq 10^6,\sum n \leq 3 \times 10 ...
转载
2021-09-06 11:54:00
258阅读
2评论
D. Array Restorationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInitially there was an array aa consisting of nn integers. Po...
原创
2021-09-03 17:39:07
90阅读
D. Polycarp's phone booktime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n phone numbers in Polyc
原创
2021-09-04 22:50:06
199阅读
A Karen and Morning 找最近的回文时间 模拟 往后推 判判就行 B Karen and Coffee 差分前缀和推一发完事~ C Karen and Game 贪心 先把整张图能删的都删了 再枚举行、列 输出比较烦 D Karen and Test 这题好难啊... 把奇数列盖住
转载
2017-06-25 00:16:00
136阅读
第一题水题，8分钟1a #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<i
转载
2017-07-13 16:02:00
76阅读
这一次又崩了，最后只a了一题（还是被hack后才发现的错误） 第一题水题，多用一个数保存2-1后的数，注意先用2的桌子，再用这个 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<
转载
2017-07-12 22:11:00
53阅读
