2017年10月25日
洛谷p3369 treap
摘要： 这是一个treap裸题，还可以用splay，替罪羊树，线段树等等写 treap是树和堆结合，可以方便的在O(log(n))期望时间内进行以下操作，因此treap又叫做名次树 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因 阅读全文
posted @ 2017-10-25 22:15 walfy 阅读(302) 评论(0) 推荐(0) 编辑