摘要： 好像很久没有更过博客了，因为博主这几周很忙。~~其实是在搞颓。~~ 题意很难懂，所以就不重复了。~~其实是懒。~~ 一眼看上去这是个 $Splay$ 裸题，直接插入一个数，查询区间第 $K$ 大，但是这样太不优美了，配不上「NOI导刊」这几个字，所以这题肯定有更优美的做法。 注意到这道题有一个很优美 阅读全文