题面 洛谷P3285 Solution 这是一道数据结构大暴力题。 我们可以很显然的发现对于询问排名,维护排名的操作,我们可以直接上一个维护下标的splay。 因为点的数量奇多,这让我们回想起NOIP2017 列队,我们可以用“splay 动态开点”这样的操作来解决,即一开始我们把所有信息全部压到一个点里面去(即一个点代表一段区间),需要的时候再用“拆点”把点拆开。 问题是这破题很让人讨厌地出了两个基于编号的操作。因为我们的splay是以下标做为权值来的,失去了维护编号的能力。 怎么办呢?我们可以考虑直接记录每个编…