單調隊列
在對DP的優化中經常會用到。
題目描述： 鏈接：https://ac.nowcoder.com/acm/contest/3402/B 來源：牛客網 聖誕節那一天，傑西收到一個聖誕蛋糕，不過這個蛋糕有點參差不齊，具體地說這個蛋糕是由n個小蛋糕拼起來的，每個小蛋糕
一、Problem 給定一個整數數組 A，坡是元組 (i, j)，其中 i < j 且 A[i] <= A[j]。這樣的坡的寬度爲 j - i。 找出 A 中的坡的最大寬度，如果不存在，返回 0 。 輸入：[6,0,8,2,1,
找出數組每個元素右邊第一個比它大的元素的位置 2020.7.5 我們維護一個單調棧。保證從棧底到棧頂元素單調遞減。 從右向左遍歷列表 如果棧爲空，則根本沒有比它大的元素，記錄-1 如果棧頂元素大於當前列表元素，那麼記錄棧頂元素爲
https://namomo.top:8081/contest/2/problem/C 妙啊，學到許多 首先最大的很好想，就是要儘可能長即可，那麼就用單調棧處理出每個值作爲最小值統治的區間，然後用線段樹維護這個位置還剩多少個需要減就行了。
題目鏈接 我們要讓S串去刪除T串，且不斷的刪除存在過的T串，所以就是可以用一個單調棧維護一個存在的串，然後因爲可能存在刪除，所以我們要記錄每一位的最大匹配個數。 #include <iostream> #include <cstdi
1628: [Usaco2007 Demo]City skyline Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 555 Solved: 432 [Submit][Status][D
題目 請根據每日 氣溫 列表，重新生成一個列表。對應位置的輸出爲：要想觀測到更高的氣溫，至少需要等待的天數。如果氣溫在這之後都不會升高，請在該位置用 0 來代替。 例如，給定一個列表 temperatures = [73, 74,
LOJ3083 很顯然是拆位 那麼對於and，就是統計這個01矩陣中的全1子矩陣個數 對於or，就是統計這個01矩陣中的全0子矩陣個數，再用全集減去它 統計01矩陣的全1子矩陣個數就直接上單調棧即可 大致做法： 記錄矩陣內每一個點
題目傳送門 題意： 給你一個數列a[i]，定義f[i]爲[i+1,n]中第一個大於a[i]的數字的下標，如果沒有則f[i]=0。 思路： 單調棧模板題，用棧存下標，如果新來的數字大於棧頂下標對應的數字，就彈出棧頂，直到棧空或者棧頂
一、Problem Return the lexicographically smallest subsequence of text that contains all the distinct characters of te
一道算法課網教作業題，值得一看。 考古學家在人跡罕至的一塊平地上發現了由一堆木板拼成的牆。令人驚奇的是這些木板的 寬度都相同！地下的部分都已腐爛，而地上的部分也有高有低，甚至有的地方根本沒有木 板，所以考古學家決定帶走面積最
Return the length of the shortest, non-empty, contiguous subarray of A with sum at least K. If there is no non-empty su
題目鏈接：https://ac.nowcoder.com/acm/problem/13331 //我們講一講這個是怎麼逼近 //可以證明f[u][0]一定是f[father[u]][i]購買路徑上的節點 //把一個查詢作爲一個
題目鏈接：https://codeforces.ml/contest/1313/problem/C2 題目大意： 有n棟房子。每個房子的最高的高度b[i]應該在[1, a[i]]區間裏。現在要滿足不存在i<j<k有a[i]>a[j
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33874 Accepted: 11045 D
