[bzoj]郁闷的出纳员[Splay求第k大]
练习模板
//插入,删除(一棵子树),找第k大
//递归 6556 kb 1076 ms
//非递归6552 kb 1064 ms
#include
const int inf = ~0u>>2;///可能是右移1位的话+1就变负 而不是仍为INF,所以不太好,于是移两位
#define KT (ch[ ch[rt][1] ][0])///根节点的右儿子的左儿子,经常要被操作的那
原创
2013-08-07 16:46:50 ·
1322 阅读 ·
0 评论