1. 程式人生 > 其它 >暑期集訓——xzz講資料結構

暑期集訓——xzz講資料結構

線性資料結構

基礎內容,簡單講。

例題1:全0子矩陣

給出一個 n × m 的 01 矩陣,求全 0 的矩陣的面積最大值和這樣的矩陣的數量。1 ≤ n × m ≤ 107。 簡單的單調棧的題:對每個位置求出向上連續的 0 的數量,列舉矩陣的下邊界,單調棧維護即可。

例題2:

LOJ 6515 有一個空的雙端佇列,現在我們有若干種事件和詢問,如下所示: IF w v:在前端加入一件特徵值為 w 戰鬥力為 v 的裝備 IG w v:在後端加入一件特徵值為 w 戰鬥力為 v 的裝備 DF:刪除最前端的裝備 DG:刪除最後端的裝備 QU l r:在當前的裝備中選取若干裝備,他們的特徵值和對 p 取
模後在 [l,r] 中,使得這些裝備的戰鬥力之和最大 離線 or 線上 1 ≤ n × m ≤ 10:7 . 對每個位置求出向上連續的 0 的數量,列舉矩陣的下邊界,單調 棧維護即可