幸虧考場上沒考這個，T1結論T2不會T3板子。估計會死的更慘
T1是學長講過的Cat變式，沿直線y=x+1翻折方案數相減，現推，15分鍾弄出來沒什么問題。
只要不要把m，n讀反就行。
T3是個tarjan縮scc的板子。復習一遍，默寫一遍，板子炸了。
然后拓撲也炸了。就最麻煩的建邊沒掛。
數據范圍及其愚蠢，但是的確沒有n2以下的做法。數組開夠注意細節即可。
T2我感覺starsing寫的相當好，至少我對題解里莫名其妙的二分感到迷茫。
沒有做，沒時間了，題目不錯，是個表達式化簡的初級題目，挺好的。
有空回去略補一下。有價值的一道題並不希望用題解水過。
順便學一下樹狀數組維護區間最值。