XYD 排序游戏

一眼题

发现一个询问并不会对询问之外的数产生影响，一些小的询问会被大的询问覆盖掉。所以我们可以利用单调栈来搞出一些递减的询问，之后用文艺平衡树就可以了