高斯消元的线性技巧
朴素的高斯消元是 \(\mathcal{O}(n^3)\) 的,算法原理参考 浅谈高斯消元
而在一些题目中,比如 洛谷P5516
[MtOI2019] 小铃的烦恼 ,实际上我们有一种线性的技巧。
设 \(a_i,b_i
2024-05-11