平衡树
Nowed
把泪水种在心上,一定会开出勇敢的花。
展开
-
[luogu 3369] 【模板】普通平衡树 {Treap}
题目 https://www.luogu.org/problemnew/show/P3369 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入xx数 删除xx数(若有多个相同的数,因只删除一个) 查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数,因输出最小的排名) 查询排名为xx的数 求xx的前驱(前驱定义为小于xx,且最大的数...原创 2019-03-21 16:03:15 · 195 阅读 · 0 评论 -
[bzoj 3224] Tyvj 1728 普通平衡树{Treap}
题目 https://www.lydsy.com/JudgeOnline/problem.php?id=3224 解题思路 Treap\large TreapTreap 第二次打平衡树的题目(不,应该说是模板)。 代码 #include <cstdio> #include <cstdlib> using namespace std; const int SIZE=10...原创 2019-08-19 12:14:53 · 187 阅读 · 1 评论