FLYlai

摘要： band-matrix（带状矩阵）是指只有两条对角线之间有值、其余全是 \(0\) 的矩阵。记两条对角线的距离为 \(d\)，这种矩阵高斯消元可以做到 \(O(nd^2)\)。普通的高斯消元是 \(O(n^3)\) 的。 优化的点在于有很多位置不需要消元：从 \((i,i)\) 向右、向下走，至多 阅读全文