bjfu170203101的博客

暴力很简单，复杂度：On*m =6e9；这个复杂度比较容易想到bitset(虽然我没想到，但做过这种题就很容易想到了)优化为：O(n*m/32)=2e8 完全可以接受。那么我们考虑如何用bitset来做：对于样例：1 4 2 8 5 72 3 3b[1]=2时：我们维护一个bitset：011111 , 表示 a[i]是否大于等于b[1]。对于b[2],b[3]同样维护：则三个bitset分别为：011111010111010111而我们要找的是一个子