暑假日記

本來今天打算主要練習一下線段樹的，中午看了下線段樹的基本操作，但對單調棧和單調隊列還是不大放心 這次遇到了一個維護棧頂是最大值的單調棧   如圖，維護一個棧頂最大的棧一直到 4 都只有入棧操作，a[5] 想入棧時，a[2],a[3],a[4] 都要出棧 此時棧頂爲 a[1], a[5] 準備入棧，此時可以進行的操作有 統計 sum[2~5] 即 sum[5]-sum[s.top()] 但在出棧過程

>>阅读原文<<