牛牛的湊數遊戲
我們可以手推一下樣例,我們會發現,如果當前第 \(j\) 個數不滿足 \(sum_{j - 1} + 1 >= a_j\)那麼這個數就不可以從 \(0\) 表示到 \(a_j\) 中的所有數字(假設排序過了),那麼我們每次可以加入的數就是一個區間,那麼我們能選的數就是一個區間,我們會發現這種每次加入數的過程最多 \(2 * \log n\) 次,要查詢一個區間中的數我們可以使用權值線段樹
我們可以手推一下樣例,我們會發現,如果當前第 \(j\) 個數不滿足 \(sum_{j - 1} + 1 >= a_j\)那麼這個數就不可以從 \(0\) 表示到 \(a_j\) 中的所有數字(假設排序過了),那麼我們每次可以加入的數就是一個區間,那麼我們能選的數就是一個區間,我們會發現這種每次加入數的過程最多 \(2 * \log n\) 次,要查詢一個區間中的數我們可以使用權值線段樹