T1

這題就是一個二分答案，因為 x 特別小所以可以直接跑背包。然后可以 \(O(1)\) check，所以復雜度是一個 \(\log\)。

T2

這題比較難，當時只寫了部分分。

T3

這題也只寫了部分分。

T4

就是這題的復雜度是 \(O(n^2)\) 的。但是當時我沒發現往最大擴展一定最優這個性質于是我就寫了一個 \(O(n\log n)\) 的做法。但是這個做法特別惡心，要一邊維護 DP 一邊更新 ST 表。總之最后的時候我沒調出來人后就交了個 \(O(n^3)\) 暴力。