莫队
Mima_Reincarnation
这个作者很懒,什么都没留下…
展开
-
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 · 621 阅读 · 0 评论 -
BZOJ4866: [Ynoi2017]由乃的商场之旅 莫队
http://www.lydsy.com/JudgeOnline/problem.php?id=4866 询问一个字符串区间内有多少子区间重排后能形成回文串。由于字符集只有26,可以给每个字母分配一个2的幂次作为权值,则相当于询问区间异或和是否为2的幂次或0 直接很难维护,那么考虑莫队,维护一个桶记录当前区间内所有前缀的异或和,若在前端插入删除则打上全局标记,然后每次插入删除时枚举每个2的幂次原创 2017-06-08 20:21:37 · 926 阅读 · 0 评论