随笔分类 -  平衡树

[日常摸鱼]bzoj3224普通平衡树-Treap、Splay、01Trie、替罪羊树…
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3224 经典的平衡树模板题…各种平衡树好像都可以（黄学长之前好像还用vector卡过了这题） 所以这篇博客也就来存一下模板什么的… 如果发现有什么地方讲错的还请留言怼我 1.Treap 首先是经典的Tr 阅读全文
posted @ 2018-01-23 23:17 yoshinow2001 阅读(308) 评论(0) 推荐(0) 编辑
[日常摸鱼]Luogu1801 黑匣子（NOI导刊）
摘要：题意：写一个数据结构，要求滋兹两种操作，ADD：插入一个数，GET：令i++然后输出第i小的数 这个数据结构当然是平衡树啦！（雾） 写个Treap直接过掉啦… #include<cstdio> #include<cstdlib> typedef long long lint; const i 阅读全文
posted @ 2018-01-15 22:39 yoshinow2001 阅读(137) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示