對頂棧 建立兩個棧 來動態維護序列中間的操作 類似對頂堆的思想
單調棧 棧內元素始終單調 排除不可能的選項 時間複雜度為o（n）
例題queue deque
單調佇列
單調佇列總不會寫= =記得常練
cin>>n>>k;
for(int i=1;i<=n;i++)
int head=1,tail=0;
for(int i=1;i<=n;i++)
// 匹配
for (int i = 1, j = 0; i <= n; i ++ )
}
字串的最小表示法 **p77 時間複雜度o（n）
板子
struct trie
int idx(char c)
void insert(char *s)
u=ch[u][c];
} }int search(char *s)
if(!val[u])
return 2;
}}tree;
演算法競賽高階指南筆記
原碼 原碼就是符號位加上真值的絕對值,即用第一位表示符號,其餘位表示值.比如如果是8位二進位制 其中，第一位為1是負數 1 0000 0001 原 1 1000 0001 原 因此，8位二進位制數的取值範圍 127,127 補碼正數的補碼是其本身 負數的補碼是在其原碼的基礎上，符號位不變，其餘各位取...
《演算法競賽高階指南》 防曬
有c頭奶牛進行日光浴，第i頭奶牛需要minspf i 到maxspf i 單位強度之間的陽光。每頭奶牛在日光浴前必須塗防曬霜，防曬霜有l種，塗上第i種之後，身體接收到的陽光強度就會穩定為spf i 第i種防曬霜有cover i 瓶。求最多可以滿足多少頭奶牛進行日光浴。輸入格式 第一行輸入整數c和l。...
《演算法競賽高階指南》蚯蚓
蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現在共有 n 只蚯蚓，第 i 只蚯蚓的長度為 ai 所有蚯蚓的長度都是非負整數，即可能存在長度為0的蚯蚓。每一秒，神刀手會在所有的蚯蚓中，準確地找到最長的那乙隻，將其切成兩段。若有多隻最長的，則任...