treap(旋+非旋)平衡树
关注
分享
扫一扫
文章平均质量分 84
treap
ikrvxt
人纯纯已经是不把墓碑给我刻好，我是不会去死的这样一个状态了
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
大鱼吃小鱼（fhq-treap/线段树二分+贪心）
救命，数据结构写疯了！！原创 2021-10-06 19:52:53 · 662 阅读 · 0 评论 -
splay/fhq-treap 问卷调查反馈—— [JSOI2008]火星人prefix（splay），Strange Queries（fhq-treap）
yeah，又报0了(＾－＾)Vxxxxxx嗷嗷嗷啊原创 2021-09-07 20:00:01 · 166 阅读 · 0 评论 -
[2021-09-02 contest]CF1251C，可达性统计(bitset优化dp)，Boomerang Tournament(状压dp)，小蓝的好友(mrx)(treap平衡树)
为什么我没有看出来这™是笛卡尔树。剪枝状态嗬，是你飘了还是我拿不动刀了原创 2021-09-03 15:14:05 · 336 阅读 · 0 评论 -
数据结构之fhq-treap——Chef and Sets，[HNOI2012]永无乡，Play with Chain，[NOI2005]维修数列（结构体版代码）
范浩强treap真是越敲越香原创 2021-09-03 14:16:46 · 210 阅读 · 0 评论 -
[非旋平衡树]fhq_treap概念及模板，例题：普通平衡树，文艺线段树
非旋treap暴力地让人心动原创 2019-11-29 20:57:30 · 805 阅读 · 0 评论 -
带旋treap概念及模板，带例题：普通平衡树
数据结构要学吐了原创 2019-11-28 16:25:24 · 879 阅读 · 6 评论