BZOJ4810: [Ynoi2017]由乃的玉米田 莫队 bitset
题意:一个序列(长度100000),三种询问:区间内是否存在两个数和为x、差为x、积为x
莫队,用bitset维护当前存在哪些数,还得维护一个反转的bitset。和为x用反转bitset右移后和正bitset取交判定,差为x用正bitset右移后与正bitset取交判定,积为x直接暴力分解因数检查是否存在,总复杂度n*sqrt(n)+n*n/32
这复杂度怎么过去的。。。。BZ上各种不科学复杂度
原创
2017-04-11 16:46:22 ·
656 阅读 ·
0 评论