
数据结构-平衡树
醉语梦
“These are the night that never die”
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P3369 【模板】普通平衡树 (splay 模板)
题目描述您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:插入x数删除x数(若有多个相同的数,因只删除一个)查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名)查询排名为x的数求x的前驱(前驱定义为小于x,且最大的数)求x的后继(后继定义为大于x,且最小的数) 输入输出格式输入格式: 第一行为n,表示...原创 2018-02-11 23:50:59 · 295 阅读 · 0 评论 -
【模板】 非旋转treap
模板:luogu P3369 【模板】普通平衡树 code:#include <cstdio>#include <cstdlib>const int MAX_N=100010;int rd() { int x=0,fla=1; char c=' '; while(c<'0' or c>'9') {c=getchar();if(c==...原创 2018-05-01 22:03:16 · 229 阅读 · 0 评论