十六個天亮

給定 n 個區間 [l_i, r_i]，可各選一個整數 x_i；求最大的嚴格遞增子序列長度。利用 FHQ Treap 維護狀態，並進行區間更新與插入刪除操作。

給定 n 個區間 [l_i, r_i]，對於每個前綴 k，求從前 k 個區間各選一個數構成的陣列中，最長非遞減子序列(LNDS)的最大長度。

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

利用極大化空矩形思想，固定邊界錨點向對側掃描並動態維護可行區間，找出最大面積的軸對齊空矩形。

在長度不超過 k 的連續區間中，求最大區間和；以前綴和搭配單調佇列維護可行左端點最小值。

設 f[i] 為停在格子 i 的最大得分，將轉移區間 [i-R,i-L] 用單調佇列維護最大值以優化 DP。

逐列轉成柱狀圖後，每列答案就是區間最小值總和；可用單調棧邊界計數或單調棧優化 DP 線性求解。

Problem solving record for AtCoder Weekday Contest 0022 Beta.

Problem solving record for LeetCode Weekly Contest 491.

Problem solving record for LeetCode Weekly Contest 492.

利用 L, LR, R 三次詢問配合碰撞特性與位置回溯推導蛇的速度，並需特判 0, x, 0 的無解情況。

利用組合數學轉化平方和為路徑對計數，使用DFS序將子樹轉成區間維護以及二維後綴和優化DP。

利用不等式證明 a1=1 且相鄰差值須為前項因數，轉化為路徑計數 DP 問題。

構造樹染色方案，使得同層節點不同色且父子不同色。利用層內循環位移與交換策略解決顏色衝突。

對樹進行染色，每次選擇無邊且深度不同的節點集。