摘要： 题意 题解 又是一道神仙题…… 显然的做法是大力splay，时间复杂度$O((N+Q)N\log N)$, 可以卡掉。 正解: 使用十字链表维护矩阵，在周围增加第$0$行/列和第$(n+1)$行/列，设$li[x][d]$表示$x$这个点在$d$这个方向上的下一个元素的编号是什么（一开始给每个元素都 阅读全文