2019杭電多校第六場

1005 Snowy Smile 考慮樸素的最大子矩陣和 首先枚舉上下邊界，而後問題就轉化成了維護最大子段和 這個問題能夠用線段樹解決 用 m a x v maxv maxv、 p r e v prev prev、 s u f v sufv sufv分別表示當前區間的最大值、當前區間緊貼左端點的最大值、當前區間緊貼右端點的最大值 單點修改時間複雜度位 O ( l o g N ) O(logN) O

>>阅读原文<<