Uzhia

摘要： 矩阵转置 三元组形式 struct Node { int r, c, val; // 行、列、值 }; 存矩阵三元组的三元组是有序的，按r值递增，再按c值递增。 如何更好地保证转置后的矩阵依然有序? 一个显然的做法是先全部转置，再排序，复杂度大概$O(nlogn)$。 还有一个$O(n)$的做法： 阅读全文