嘛..两年前的题目了,想起第一次参加提高组还骗了一个省二回来呢...跟同学吹了好久的... 离退役又近了一骗博客啊.. 闲聊结束. 照常化简:给定一个1-n*m编号的矩阵,每次删除一个位置,然后左边向右补,之后后面向前补,最后空出来的位置再由刚刚删去的点补上,求每次删除的点的编号. 当年也是暴力,奔着30pts就去了,结果奈何手欠数组开大了全部MLE... 但是正解也就从这里延伸. 首先,直接地,删除,增加,维护序列,能想到的东西差不多就是平衡树了... 但是,考场上大打Splay绝对不可能(日…