摘要：
https://www.luogu.org/problemnew/solution/P3165 预处理 我们会发现一个问题：高度是无序的，而splay中要求有序，否则kth不能正确求解。不需要求高度，只要求位置。所以，用结构体存入 高度 与 下标，按高度排序，然后就可以把高度丢一边了（一波sao操作 阅读全文
摘要：
题面：https://www.luogu.org/problemnew/show/P3391 题解：https://www.zybuluo.com/wsndy-xx/note/1138892 阅读全文