本文整理汇总了C++中Treap::Kth方法的典型用法代码示例。如果您正苦于以下问题:C++ Treap::Kth方法的具体用法?C++ Treap::Kth怎么用?C++ Treap::Kth使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Treap
的用法示例。
在下文中一共展示了Treap::Kth方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: solve
void solve(){
int N,X;
char ch[5];
scanf("%d",&N);
Treap root;
while(N--){
scanf("%s%d",ch,&X);
if (ch[0] == 'I')
root.Insert_unq(X);//, root.print();
else if (ch[0] == 'D')
root.Erase(X);
else if (ch[0] == 'C'){
int res = root.Count(X);
printf("%d\n",res);
} else {
int res = root.Kth(X);
if (res == INT_MIN)
printf("invalid\n");
else
printf("%d\n",res);
}
}
}