摘要： 好精妙的一道题啊 传送门：here 大致题意：有一个$ n*m$的矩阵，q次询问每次交换给定两个无交矩阵的对应元素，求操作后的最终矩阵？ 数据范围：$ n,m<=1000, q<=10000$ 模拟赛的时候考到类似的，当时很快想到对每行维护一个$ treap/splay$的优秀做法， 然后感觉复杂度 阅读全文