非常荣幸地取得了最优解第一

有无大佬能提供一种真正意义上的线性做法，还是说能证明最优复杂度最坏情况下也是平方级的？