1. 题目

传送门= ̄ω ̄=

2. 题解

这题我是查树状数组出来的。。。
然后我就当作splay的练手题了
蛮水的
搞个能保存每个数字出现了多少次的splay查kth就行了
也就是一边插入一遍查kth((i+1)/2)

代码:

另:肚子好饿啊!