C - Coprimes Gym - 101492C
题意:给你一个长度为n的序列,给你m次询问区间 [l,r] ,回答区间内是否有一对互质的数。
题解: 首先素数筛,开素数筛个bitset,bitset的每一位对应序列的每一位。从后往前循环,维护两个bitset,a清空,b每次循环都把后一位从0变为1,然后求当前数的素数因子,然后a把素数因子的bitset或起来,然后与b异或,使用_Find_first(),加1就是当前位的后面最近互质的数的位置...
原创
2019-08-19 20:49:05 ·
155 阅读 ·
0 评论