输入输出格式

输入格式:

输入共 q+1 行。

第 1 行包含 3 个用空格分隔的正整数n,m,q表示方阵大小是 n 行 m 列,一共发 生了 q次事件。

接下来 行按照事件发生顺序描述了 q 件事件。每一行是两个整数  用一个空 格分隔,表示这个离队事件中离队的学生当时排在第 x行第 y列。

输出格式:

按照事件输入的顺序,每一个事件输出一行一个整数,表示这个离队事件中离队学 生的编号。

输入输出样例

输入样例#1:

输出样例#1:

现在感觉这就是一个sb题..

(不过官方题解那种我想不出来)

如果(x,y)出列,那么x行后面那些人整体往前移动,y列x+1行到最后都整体往前移动

可以考虑拿一个能维护序列操作的数据结构来维护这一过程

FHQTreap!Splay!

这里写的是FHQTreap

但是开n+1颗树空间不允许,可以动态裂点!

 

 

分类: 数据结构题解

2
说点什么

avatar
2 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
2 Comment authors
pupilghostzyc Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
zyc
游客
zyc

剧老

pupilghost
游客
pupilghost

现在感觉这就是一个sb题.. 段放肆如是说