摘要：
题目：郁闷的出纳员做法：了解平衡树这个数据结构的人应该一眼就能看出这个题目可以用平衡树做（平衡树的教程网上太多了，这里就不赘述了），用平衡树维护插入、删除、查找第k小（注意由于题目中询问第k大，就是查找第(目前员工数-k+1)小）的操作即可，再用一个数delta来记录... 阅读全文
摘要：
题目：郁闷的出纳员做法：了解平衡树这个数据结构的人应该一眼就能看出这个题目可以用平衡树做（平衡树的教程网上太多了，这里就不赘述了），用平衡树维护插入、删除、查找第k小（注意由于题目中询问第k大，就是查找第(目前员工数-k+1)小）的操作即可，再用一个数delta来记录... 阅读全文