ural1846 GCD2010（线段树+gcd+离散化）

单点修改，相同的数给一个位置，记录出现次数，删为0就改这个点的值为0，第一次出现就改这个点的值为val，因此要离散化，变成单点修改即可。
tips:unique返回值为重复元素的首地址，即不同的数的个数+1

#include <bits/stdc++.h>using namespace std;#define N 100010int n,m,a[N],aa[N],vis[N];bool op[N];struct node{    int x;//x--gcd;}tree[N<<2];inline int read(){    int x=0,f=1;char ch=getchar();    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();    return x*f;}inline void build(int p,int l,int r){    tree[p].x=0;    if(l==r) return;    int mid=l+r>>1;    build(p<<1,l,mid);    build(p<<1|1,mid+1,r);}inline int gcd(int x,int y){    return y==0?x:gcd(y,x%y);}inline void insert(int p,int l,int r,int x,int val){    if(l==r){        tree[p].x=val;return;    }    int mid=l+r>>1;    if(x<=mid) insert(p<<1,l,mid,x,val);    else insert(p<<1|1,mid+1,r,x,val);    tree[p].x=gcd(tree[p<<1].x,tree[p<<1|1].x);}int main(){    freopen("a.in","r",stdin);    m=read();    for(int i=1;i<=m;i++){        char s[2];scanf("%s",s);aa[i]=a[i]=read();        if(s[0]=='+') op[i]=1;        else op[i]=0;    }    sort(aa+1,aa+m+1);n=unique(aa+1,aa+m+1)-aa-1;    build(1,1,n);    memset(vis,0,sizeof(vis));    for(int i=1;i<=m;i++){        int x=lower_bound(aa+1,aa+n+1,a[i])-aa;        if(op[i]){            if(++vis[x]==1) insert(1,1,n,x,a[i]);        }        else{            if(--vis[x]==0) insert(1,1,n,x,0);        }        if(tree[1].x==0) puts("1");        else printf("%d\n",tree[1].x);    }    return 0;}