Codeforces 🟢 CF2053D. Refined Product Optimality
利用排序不等式,最大乘積為排序後對應陣列的最小值之積。修改操作時,利用二分搜尋找到排序陣列中該數值的最後一個位置進行更新,既能維持有序性,又能用 O(1) 更新乘積。
Codeforces 🟡 CF2053C. Bewitching Stargazer
利用遞迴結構與中心對稱性,計算選取星星的總數。
Codeforces 🟠 CF2053B. Outstanding Impressionist
利用前綴和快速查詢區間內是否存在未被佔用的數值,判斷每個印象的唯一性。
Codeforces 🟠 CF2053A. Tender Carpenter
判斷陣列中是否存在相鄰兩個元素,使得它們可以組成穩定的集合(即任意取三個都能構成非退化三角形)。
Codeforces 🔵 CF593D. Happy Tree Party
利用除法性質與併查集優化樹上路徑操作,壓縮權值為 1 的邊以加速查詢。
AtCoder 🟡 ABC435D Reachability Query 2
反向圖 + BFS 預處理可達性,將「能否到達黑點」轉換為「黑點能否到達該點」,實現 O(1) 查詢。
AtCoder 🟠 ABC435C Domino
維護當前倒下骨牌能觸及的最遠右邊界,若當前骨牌在邊界內則更新最遠邊界,直到無法觸及下一張骨牌為止。
AtCoder 🟢 ABC435E Cover query
將大範圍區間利用離散化,配合 Lazy Segment Tree 維護區間覆蓋狀態,即時計算剩餘白色長度。
AtCoder 🔵 ABC435F Cat exercise
分治選左右最大值,貪心取最大收益。
Codeforces 🎨 CF2179E. Blackslex and Girls
判斷是否能分配選票滿足勝者與最小總數限制。需計算勝者最少需票數,並分「雙方皆有勝場」與「單方全勝」兩種情況討論。
Codeforces 🎨 CF2179D. Blackslex and Penguin Civilization
構造字典序最小的排列以最大化前綴 AND 的 popcount 總和。策略:優先保留低位元,依尾部連續 1 的數量由多到少分組輸出。
Codeforces 🎨 CF2179C. Blackslex and Number Theory
考慮兩種策略:全變為 0 或全變為最小值,答案為兩者取 max 。
Codeforces 🎨 CF2179H. Blackslex and Plants
利用 lowbit 性質將 x·lowbit(x) 拆解為 log N 個週期性等差數列,結合步長 2^k 的差分陣列進行區間修改,最終以多層前綴和還原答案。
Codeforces 🎨 CF2179G. Blackslex and Penguin Migration
利用 Manhattan Distance 特性,透過三次全圖查詢確定兩個角點與其餘點的距離,進而利用幾何關係解出所有企鵝的座標。
Codeforces 🎨 CF2179F. Blackslex and Another RGB Walking
利用 BFS 依 d % 3 染色,結合二分圖性質,唯一識別父節點方向。





















