abclzr

摘要： 写小作业的时候重新复习了一下splay 只支持插入，删除，查k大，查节点数。没有迭代器。 T类型需要重载==和 class Splay { private: struct node { T v; node ch[2], fa; int size; node(const T &a) : size(1) 阅读全文