随笔分类 -  十字链表

摘要:1 // 十字链表 Codeforces Round #367 E Working routine 2 // 题意:给你一个矩阵,q次询问,每次交换两个子矩阵,问最后的矩阵 3 // 思路:暴力肯定不行。我们可以每个元素建立十字链表,记录右边和下边的元素,和每个元素的下标(从0开始),每次询问只需要交换四条边的指向即可。 4 // 本题要建立(n+1)*(m+1)的矩阵 5 6 #... 阅读全文
posted @ 2016-09-06 13:35 yyblues 阅读(439) 评论(0) 推荐(0)