🟣 (省選/NOI−)

用根號分治按出現次數拆分元素，分別計算重元素與輕元素作為嚴格過半眾數的子區間數量。

刪除被支配的弦後得到雙座標遞增序列，將分段刪除代價化為前綴/後綴最小值乘積，再用 CHT 優化 DP。

劃分型 DP。將最後一箱的二次代價展開成內積最小化，用下凸包維護候選決策。

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

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