随笔分类 -  数据结构——Treap

摘要:题目链接: Black Box 题意: 给一个序列,m个询问,每个询问是求前x个数中的第i小是多少; 思路: Treap的入门题目;Treap能实现STL的set实现不了的功能,如名次树(rank tree)rank tree 支持两种新操作,一个是找出第k小元素,一个是找出x的的rank; AC代 阅读全文
posted @ 2016-08-22 16:22 LittlePointer 阅读(366) 评论(0) 推荐(0) 编辑

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