2017年9月23日
BZOJ 4810 [Ynoi2017]由乃的玉米田 （莫队 + bitset）
摘要： 题目链接 BZOJ 4810 首先对询问离线， 莫队算法处理。 首先我们可以用bitset维护处当前区间中是否存在某个数。 对于询问1， 我们可以用 ((f >> q[i].x) & f).any()来回答当前的询问。 对于询问2， 我们用((g >> (S - q[i].x)) & f).any( 阅读全文
posted @ 2017-09-23 00:45 cxhscst2 阅读(156) 评论(0) 推荐(0) 编辑