2020牛客暑期多校訓練營(第二場)G.Greater and Greater(思惟+構造)

G-Greater and Greater 題意:給定兩個數組A和B,在A中找到一個子數組C使得 C i > = B i C_{i}>=B_{i} Ci​>=Bi​, ∀ i ∈ [ 1 , m ] \forall i \in[1,m] ∀i∈[1,m],這樣的子數組存在幾個 題解: 對A和B數組降序排列,並存下它們本來的位置id 設bitset<>res,對於每個 B i B_{i} Bi​,r
相關文章
相關標籤/搜索