AtCoder

在圓上保留一組互不相交弦，再加一條弦使交點數最大；破環成鏈後可以轉換成二維 LIS 問題。

Problem solving record for AtCoder Weekday Contest 0022 Beta.

峰數大於谷數等價於「升序開頭 + 降序結尾」，枚舉第二與倒數第二項，樹狀陣列預處理 + 前綴和優化。

將線段不相交問題轉化為二維LIS問題，按 A 排序後對 B 求最長嚴格遞增子序列。

前後綴分解，將 j 為中心（最小或最大）的三元組分開計數，利用 HashTable 統計 7 和 3 的倍數出現次數。

反向圖 + BFS 預處理可達性，將「能否到達黑點」轉換為「黑點能否到達該點」，實現 O(1) 查詢。

維護當前倒下骨牌能觸及的最遠右邊界，若當前骨牌在邊界內則更新最遠邊界，直到無法觸及下一張骨牌為止。

將大範圍區間利用離散化，配合 Lazy Segment Tree 維護區間覆蓋狀態，即時計算剩餘白色長度。

分治選左右最大值，貪心取最大收益。

結合數位 DP 與背包問題。將變數二進位拆分，逐層進行 0/1 背包，利用層間進位壓縮狀態，解決 M 極大的線性不等式計數。

枚舉最大亮度星星，利用 BIT 統計左右側亮度小於等於該值的數量，相乘累加即為答案。

利用置換環的性質，計算每個環的大小即可。

利用曼哈頓距離轉切比雪夫距離的性質，透過線段樹維護 X+Y 與 X-Y 的極值來處理動態區間最遠曼哈頓距離查詢。

建立 Trie 儲存序列生成過程，利用 DFS 前序遍歷並對子節點邊權排序，即可獲得字典序排列。

利用排序與前綴和，將絕對值總和問題轉化為區間和計算，快速求解兩數列間所有元素差值總和。