首先可以观察到这样一个事实,如果 \((x, y)\) 出队,那么只会影响 \(x\) 这一行,以及最后一列的排布.并且可以发现,每次一个人出队,总会对最后一列有影响,因此我们可能需要将最后一列单独拿出来维护.让我们来想一想,什么东西可以支持删除一个数,插入一个数,查询排名为第几的数,显然 \(Splay\) 可以完成这样一个事情.于是一个想法呼之欲出,对于每一行以及最后一列我们开一颗 \(Splay\),每次取出第 \(x\) 行第 \(y\) 个元素插入到最后一列最后(赋一个大权值),将最后…