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