2023年5月3日
P4291 [HAOI2008]排名系统
摘要： 自定义结构体维护平衡树即可，并不需要哈希。 我们对于每个结构体维护名字、分数和插入时的编号。先按分数，后按插入编号重载运算符即可。 根据题意，我们要支持插入，求排名，按照排名求值以及删除操作。因为如果一个人的分数被更新，我们要在平衡树中修改它，即先删除后插入。 由于需要删除操作，所以需要写前驱操作， 阅读全文
posted @ 2023-05-03 21:06 HappyBobb 阅读(13) 评论(0) 推荐(0)