🔵 (提高+/省選−)

在值域僅 20 的條件下，用子集 DP 記錄形成合法 1122 子序列後的最早結尾位置，求可選數字種類數上限。

從後綴最大與次大的位置關係建立 DP，利用懶線段樹或全域乘法標記加速轉移。

將可接續關係轉成偏序，利用最長下降子序列求最少人數。

有 N 場比賽，rating 在 [L_i, R_i] 內則 +1。Q 筆查詢初始 rating X 的最終值。利用 f(j) 的單調性搭配懶標記線段樹做區間加法與二分定位，O((N+Q) log X)。

有 N 種產品，購買 k 單位第 i 種產品花費 k²×P_i，總預算 M，求最多可購買的總單位數。關鍵在於將非線性定價轉為邊際成本，利用單調性進行二分答案。