Luogu

在長度不超過 k 的連續區間中，求最大區間和；以前綴和搭配單調佇列維護可行左端點最小值。

設 f[i] 為停在格子 i 的最大得分，將轉移區間 [i-R,i-L] 用單調佇列維護最大值以優化 DP。

在 n x m 矩陣中找出任意 k x k 子正方形，使其中最大值與最小值差最小；用二階段滑動窗口搭配單調佇列求解。

依顏色與位置奇偶分組做貢獻法，配合前綴和線性統計所有合法配對，答案取模 10007。

逐列轉成柱狀圖後，每列答案就是區間最小值總和；可用單調棧邊界計數或單調棧優化 DP 線性求解。

找出 2x2 子矩陣中特定狀態的數量規律，將約束轉化為異或方程組，並使用帶權並查集維護節點間的關係。

利用和雜湊(Sum Hash)將維護出度的問題轉化為 O(1) 維護隨機賦權的入邊和。

給定 n 根木棍，求能拼成多邊形的子集數量。排序後固定最大值，將條件轉化為其餘木棍和大於最大值，再用背包 DP 配合正難則反計數。

用前綴異或把區間條件轉成兩個前綴值的匹配，再枚舉右端點貪心切出最早結束的合法區間。

從字串中取出所有數字，按由大到小排列即可得到能拼出的最大正整數。

本題要求將考生成績由高到低進行蛇形座位分配。透過將成績排序並找出目標考生的排名，利用整除與取模運算計算出其所在的 column 與 row，並針對奇數 column 進行 row 號的反轉，即可在 O(N M log(N M)) 時間內求得答案。

本題是單調佇列優化 DP 的經典題。要求在一排奶牛中選擇若干隻，使得沒有連續超過 K 隻奶牛被選擇，且總效率最大。可透過前綴和與單調佇列在 O(N) 時間內求解。

按截止時間排序後，用最大堆維護已選任務；遇到無法容納時，反悔淘汰耗時最長的任務。經典反悔貪心模板題。

矩形三點求第四點 + 多源最短路建模。核心在將城市機場轉化為帶權圖後跑 Floyd–Warshall。

用計數排序取代一般排序，再用兩個單調佇列模擬每次取出最小兩堆的 Huffman 合併過程。