[SPOJ ORDERSET] Order statistic set [Treap]
写一棵平衡树,要求实现以下操作,插入、删除数字,查询某个数字是第几大的,查询第k大的数字是几。
因为懒得写删除节点的操作...于是直接当作multiset写了..
#include
#include
#include
const int MAXINT=~0u>>1;
struct TreapNode {
TreapNode *ls,*rs,*f;
int x,num,size
原创
2014-08-25 14:03:45 ·
542 阅读 ·
0 评论