🟣 (省選/NOI−)

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

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

Open and Close Interval Trick 模板題。轉換貢獻計算方式，並用已經開啟的組數來定義 DP 狀態和做狀態轉移。

存在未知整數 x，透過 add/mul/div/digit 四種操作將其變成目標 n。Hard 版本要求最優操作次數 f(n)，關鍵在於利用 digit sum 的數學性質，僅需 3 次操作即可將任意 x 轉換為常數 81。