恰飯的時候lsc說我頹頹廢廢是要ak的前兆
所以我rp掉光了=。=
T1
思維一片混亂
T2
只會n^3
發現決策單調性，但沒想全
只知道$determin(l,r)>=determin(l,r-1)$，不知道$determin(l,r)<=determin(l+1,r)$
然后只優化了下界，T50..
頹了題解，深感決策單調性之神奇
優化了一下上界，結果直接又加了50..
多想想OAO決策單調性是有兩種的
復雜度很好證。
T3
分治消元。
分的是元，也是方程。
如果只分元，消哪個方程任意的話，
就會「數據刪除」
至於為什么會「數據刪除」
我認為他的具體原因在於「數據刪除」
綜上，消第i個元時必須使用第i個方程。
於是只要再「數據刪除」一下，這題就可以通過。
注意，當消完[l,mid]區間遞歸[mid+1,r]之后，[mid+1,r]的一切操作不可與[l,mid]有關。
只有結尾回帶的時候才會遍歷整個矩陣。