Div.3

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

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

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