2018年3月24日
luogu3369 【模板】 普通平衡树 Splay
摘要： 题目大意 维护一个数据结构，满足以下操作： 引子 维护一个二叉搜索树，其中每一个节点满足左节点的key小于该节点的key小于等于右节点的key。由于本题要求排名，所以节点中要有值Size表示子树的大小。由于本题要求若有多个相同的数，输出最小的排名，因此每个节点还要维护一个值count表示节点的数值重 阅读全文
posted @ 2018-03-24 01:20 headboy2002 阅读(170) 评论(0) 推荐(0) 编辑