2020牛客暑期多校训练营(第二场)G. Greater and Greater(bitset优化fft)
题目一个长为n(n=bi思路来源夏老师的submission题解暴力是O(n*m)的,6e9,考虑引入bitset除掉一个64,复杂度就稳了独立考虑a中的每个值,能大于哪些b中的值,也就是将a和b中的值放到一起排序遇到b的值就给bitset上赋上一位,遇到a中的值就令a的答案等于当前的bitset的值这样bitset本质上只会变化m次,赋n次值每次操作数是m/64,总复杂度O(n*m/64)求出这