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
相关文章
相关标签/搜索