T1
这题就是一个二分答案,因为 x 特别小所以可以直接跑背包。然后可以 \(O(1)\) check,所以复杂度是一个 \(\log\)。
T2
这题比较难,当时只写了部分分。
T3
这题也只写了部分分。
T4
就是这题的复杂度是 \(O(n^2)\) 的。但是当时我没发现往最大扩展一定最优这个性质于是我就写了一个 \(O(n\log n)\) 的做法。但是这个做法特别恶心,要一边维护 DP 一边更新 ST 表。总之最后的时候我没调出来人后就交了个 \(O(n^3)\) 暴力。
这题就是一个二分答案,因为 x 特别小所以可以直接跑背包。然后可以 \(O(1)\) check,所以复杂度是一个 \(\log\)。
这题比较难,当时只写了部分分。
这题也只写了部分分。
就是这题的复杂度是 \(O(n^2)\) 的。但是当时我没发现往最大扩展一定最优这个性质于是我就写了一个 \(O(n\log n)\) 的做法。但是这个做法特别恶心,要一边维护 DP 一边更新 ST 表。总之最后的时候我没调出来人后就交了个 \(O(n^3)\) 暴力。