摘要:
https://www.luogu.org/problemnew/solution/P3165 预处理 我们会发现一个问题:高度是无序的,而splay中要求有序,否则kth不能正确求解。不需要求高度,只要求位置。所以,用结构体存入 高度 与 下标,按高度排序,然后就可以把高度丢一边了(一波sao操作 阅读全文
posted @ 2018-05-08 10:55
xayata
阅读(184)
评论(0)
推荐(0)
摘要:
题面:https://www.luogu.org/problemnew/show/P3391 题解:https://www.zybuluo.com/wsndy-xx/note/1138892 阅读全文
posted @ 2018-05-08 07:53
xayata
阅读(117)
评论(0)
推荐(0)

浙公网安备 33010602011771号