20140711 set 数据结构

很水的一道题。。

用数组 num[i] 记录约数 i 出现的次数

对于添加数的操作 用 √n 枚举 n 的所有约数

注意 n 为完全平方数时num[√n]注意不要多加了一

对于查询操作 num[x] 即为 x倍数的个数

#include <cstdio>
#include <cstring>
using namespace std;
#define N 40040

int num[N];
int n;

int main() {
    scanf("%d",&n);
    memset(num,0,sizeof(num));
    int ans=0;
    for (int t=1;t<=n;t++) {
        int k,x;
        scanf("%d%d",&k,&x);
        if (k==1) {
            for (int i=1;i*i<=x;i++) {
                if (x%i==0) {
                    num[i]++;
                    num[x/i]++;
                }
                if (x==i*i) num[i]--;
            }
        }
        else {
            ans=ans xor num[x];
        }
    }
    printf("%d",ans);
}