十六個天亮

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

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

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

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 問題。

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

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

枚舉一側可以延伸的長度 x，並貪心計算另一側可以延伸的長度 y。

刪除對答案沒有貢獻的冗餘元素，用鴿籠原理證明其一定存在。

分類討論 Alice 的獲勝方式即可。

利用白點將樹切分為若干連通分量，計算將其串成單鏈的排列方案數。