非旋转 Treap 模板 | 凌风仙鸡的 Blog&Diary

Chickking-Website / Comment

Dont create issue

0 stars 0 forks source link

非旋转 Treap 模板 | 凌风仙鸡的 Blog&Diary #40

Open qwqVictor opened 6 years ago

qwqVictor commented 6 years ago

https://imvictor.tech/posts/fhqTreap-template/

题目传送门: 洛谷 P3369、LibreOJ #104、BZOJ 3224 我们需要实现一种数据结构，实现以下操作。插入 $ x $ 数；删除 $ x $ 数（若有多个相同的数，因只删除一个）；查询 $ x $ 数的排名（若有多个相同的数，因输出最小的排名）；查询排名为 $ x $ 的数；求 $ x $ 的前趋（前趋定义为小于 $ x $，且最大的数）；求 $ x $ 的后继（后继

wuyuhang05 commented 6 years ago

tql！！！您都学fhq Treap了！！！%%%

qwqVictor commented 6 years ago

@wuyuhang422 tql！！！您都学fhq Treap了！！！%%%

我菜啊qwq
您都 rank 1 了%%%