十六個天亮

刪除對答案沒有貢獻的冗餘元素，用鴿籠原理證明其一定存在。

分類討論 Alice 的獲勝方式即可。

峰數大於谷數等價於「升序開頭 + 降序結尾」，枚舉第二與倒數第二項，樹狀陣列預處理 + 前綴和優化。

將線段不相交問題轉化為二維LIS問題，按 A 排序後對 B 求最長嚴格遞增子序列。

前後綴分解，將 j 為中心（最小或最大）的三元組分開計數，利用 HashTable 統計 7 和 3 的倍數出現次數。

利用白點將樹切分為若干連通分量，計算將其串成單鏈的排列方案數。

透過二分搜尋前綴和找到當前陣列的分割點，並利用較短子陣列包含最大值的性質，縮小區間直至找到答案。

構造攻擊序列使得 m 個精靈存活。關鍵在於利用 2m <= n 的限制，分配 m 個存活者攻擊 m 個犧牲者，剩餘者內部互相消滅。當 m=0 時需圍攻最強者使其同歸於盡。

枚舉未選擇的元素，利用前後綴和計算最大貢獻，關鍵在於中間區段可自由選擇符號。

貪心地將連續的 u 分隔開，首尾必須是 s，每兩個連續 u 需插入一個 s。

由於 Y OR Y 操作被禁止，且其他操作不改變 Y 的數量，故字串中 Y 的數量為不變量。若 Y 的數量大於 1 則無法縮減至長度 1。

博弈分析 + 換根 DP 計數。利用「撤銷」性質推得勝負至多 2 輪內決定，分類討論後用換根 DP 統計。

利用排序不等式，最大乘積為排序後對應陣列的最小值之積。修改操作時，利用二分搜尋找到排序陣列中該數值的最後一個位置進行更新，既能維持有序性，又能用 O(1) 更新乘積。

利用遞迴結構與中心對稱性，計算選取星星的總數。

利用前綴和快速查詢區間內是否存在未被佔用的數值，判斷每個印象的唯一性。