摘要： 兹瓷查rank和kth的STL平衡树 明天就是一轮省选了啊。。这可能是退役前的最后一篇博文了吧(如果心情不好怕是连游记都会咕) 众周所知stl中有一个依靠红黑树实现的nb数据结构 std::set 但是这玩意儿没有维护siz域，也就是不能做类似于询问rank(i)(查询$i$的排名)和kth(i)( 阅读全文