会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LittlePointer
如若转载请先获得本人许可;本人是一只菜鸡 欢迎大神前来指导; 一块学习交流,biubiubiu~~~
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
数据结构——Treap
poj-1442 Black Box(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)
编辑
公告
点击右上角即可分享