Codeforces Round 1071

判斷是否能分配選票滿足勝者與最小總數限制。需計算勝者最少需票數，並分「雙方皆有勝場」與「單方全勝」兩種情況討論。

構造字典序最小的排列以最大化前綴 AND 的 popcount 總和。策略：優先保留低位元，依尾部連續 1 的數量由多到少分組輸出。

考慮兩種策略：全變為 0 或全變為最小值，答案為兩者取 max 。

利用 lowbit 性質將 x·lowbit(x) 拆解為 log N 個週期性等差數列，結合步長 2^k 的差分陣列進行區間修改，最終以多層前綴和還原答案。

利用 Manhattan Distance 特性，透過三次全圖查詢確定兩個角點與其餘點的距離，進而利用幾何關係解出所有企鵝的座標。

利用 BFS 依 d % 3 染色，結合二分圖性質，唯一識別父節點方向。