十六個天亮

運用區間始終保持巢狀的性質，轉換對齊操作為延遲標記，並以線段樹上二分搜 max_right 找出覆蓋點的區間後綴。

給定 N 頂點的樹，對每個頂點求最遠頂點（同距取最大編號）；利用樹直徑端點性質，三次 BFS 即可求解。

給定 C, D，計算有多少 x ∈ [1,D] 使得 f(C, C+x)（數字串接）為完全平方數；按 C+x 的位數分段，轉化為區間內完全平方數計數。

用兩個堆疊分別追蹤括號平衡值與前綴最小值，支援撤銷操作，每次查詢判斷是否為合法括號序列。

將路徑約束轉為點標籤，帶權併查集維護約束並利用奇度數節點區塊最小化總異或和。

找出 2x2 子矩陣中特定狀態的數量規律，將約束轉化為異或方程組，並使用帶權並查集維護節點間的關係。

給定損壞磁磚位置與多筆行經區間，利用前綴和快速統計區間內損壞數量，判斷是否達到維修門檻。

從左到右貪心處理燈泡狀態，遇到暗燈即翻轉長度 K 的區間，並用差分陣列維護翻轉奇偶性以線性判斷最少操作數。

先用 Floyd-Warshall 求所有城鎮間最短距離，再以狀壓 DP 求從起點出發、訪問所有城鎮並返回的最短路程。

將問題轉換為完全圖的邊斷開過程，任何拆分方式的總代價均恆為 n(n-1)/2。

Problem solving record for LeetCode Weekly Contest 491.

Problem solving record for LeetCode Weekly Contest 492.

利用和雜湊(Sum Hash)將維護出度的問題轉化為 O(1) 維護隨機賦權的入邊和。

利用矩陣快速冪在 O(N^3 log K) 時間內求出有向圖中長度為 K 的路徑總數。

線段樹優化帶權 LIS，以高度為索引維護最大美麗值前綴和