2020牛客多校第二场(G题)Greater and Greater
题目描述:给定大小为n的序列A和大小为m的序列B,计算A中所有大小为m的子区间S,满足
Si>=Bi1<=i<=m S_{i} >= B_{i} {1 <= i <= m }Si>=Bi1<=i<=m
f 是 a 中哪些位置的数大于等于当前数。如果大于 置为1,
ans 就是哪些位置满足条件, ans[i] 代表区间 [i, i + m], 是不是满足条件。
用 bitset 搞一下,
直接暴力肯定是不行的,
然后我们考虑到每一个 b[i], 它
原创
2020-07-17 12:40:35 ·
282 阅读 ·
1 评论