empty_y

摘要： ###定义： 欧拉函数是指：一个数N,在1~N这个范围内，与N互质的数的“个数”记作 $\phi$(N) 互质是指gcd(i,N) = 1 因为一个数总能被分解为：N = P${1}$$^{a1}$*P${2}$$^{a2}$*P${3}$$^{a3}$*....*P${k}$$^{ak}$ 且欧拉 阅读全文

摘要： ###题目链接 ###题目大意 维护一个集合的mex，每次有三种操作： '+' x:将数 x 插入集合中 '-' x:将数 x 移除集合 '?' k:询问满足mex的数是k的倍数 既集合中未出现的数中最小的数可以整除k ###题目思路： 其实如果只维护操作1,3是比较容易的，只需要每次记录数是否在集 阅读全文