2020牛客暑期多校训练营(第二场)G

题意: 给定两个数组A和B,在A中找到一个子数组C使得C i>=B i , ∀i∈[1,m]这样的子数组存在几个 大概思路: 对A和B数组降序排列,并存下它们原本的位置id ans维护以每个位置为起点,如果可以全部si>bi,就为1 那么从大到小枚举b,然后用一个bitset f,记录当前大于等于b的有哪些位,由于从大到小枚举,那么之前大于等于bi的,也大于等于b_{i+1},而对于第bi.id位
相关文章
相关标签/搜索