卡输入，卡输出，卡循环展开（doge）
by Jasminoides @ 2023-12-10 23:23:15
@[qzmoot](/user/774854) 另外最好还是写 Treap，~~虽然我学了7遍都没学会，我是消愁~~
by Jasminoides @ 2023-12-10 23:38:54
不是吧，好像 #1 和 #2 都不大，正常不会 TLE 的，哥们你看看你是不是什么地方死循环或者递归忘写出口了
by AC_love @ 2023-12-11 07:06:36
写假了
by cyffff @ 2023-12-11 08:46:39
@[AC_love](/user/186472) @[cyffff](/user/365127) ok
by qzmoot @ 2023-12-11 21:52:13
@[AC_love](/user/186472) @[cyffff](/user/365127) 我的rnk写错了，但是我不知道怎么改，谁能帮帮我T-T
```cpp
int rnk(int k)
{
int res=0,cur=root;
while(1)
{
if(k<t[cur].val)
cur=t[cur].ch[0];
else
{
res+=t[t[cur].ch[0]].size;
if(k==t[cur].val)
{
splay(cur);
return res+1;
}
res+=t[cur].cnt;
cur=t[cur].ch[1];
}
}
}
```
by qzmoot @ 2023-12-11 22:00:34
楼主过了，此贴完结（不得不说，平衡树的代码真是又臭又长）
by qzmoot @ 2023-12-11 22:07:52
@[qzmoot](/user/774854) 为啥我感觉你的 `rank` 写的没毛病啊，这是怎么挂的？
by AC_love @ 2023-12-12 07:10:00
@AC_love就是没有考虑在平衡树中没有要找元素的情况，这样的话，cur会一直等于0。所以要及时return答案
by qzmoot @ 2023-12-12 22:25:12
@[AC_love](/user/186472)
by qzmoot @ 2023-12-12 22:46:27