Problemset

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

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

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

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

判斷陣列中是否存在相鄰兩個元素，使得它們可以組成穩定的集合（即任意取三個都能構成非退化三角形）。

利用除法性質與併查集優化樹上路徑操作，壓縮權值為 1 的邊以加速查詢。

Problem solving record for Codeforces 2109C. Hacking Numbers.

Problem solving record for Codeforces 1791F. Range Update Point Query.

Problem solving record for Codeforces 2074C. XOR and Triangle.

Problem solving record for Codeforces 83B. Doctor.