day5

黄金拼图
题意就是找第k大质数，但你会发现暴力会爆炸，所以我们考虑异或的性质，逆运算
下一次输入的一定是上回异或1或2，所以有下回输入的可以推出上一回的，因为没有相邻的质数，除2，3外，因为>=4，
所以，只有最后一个暴力出来就行了

#include<cstdio>
#include<algorithm>
using namespace std;
int n,m;
bool p[1000900];int zhi[1999999],b[1999999],num,cnt,q,k;
int a[1999999];int last,f;
int main(){
    scanf("%d%d%d",&n,&k,&m);
    p[1]=1;
    for(int i=2;i<=1000000;i++)
    {
        if(!p[i]){
        zhi[++num]=i;   
        }
        for(int j=1;j<=num&&i*zhi[j]<=1000000;j++)
        {
            p[i*zhi[j]]=1;
            if(i%zhi[j]==0) break;  
        }

    }
    for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    int x,l,r;
    while(m--)
    {

        scanf("%d%d%d",&x,&l,&r);
        if(!last){
            if(x==1) last=1,f=1;
            else a[l]=r; 
            continue;
        }
        if(f){
            int w=x^1,ww=x^2;
            if(!p[w]) printf("%d\n",last=w);
            else printf("%d\n",ww),f=0,last=ww,l=l^last,r=r^last,a[l]=r;
        }
        else {
            x=x^last,l=l^last,r=r^last;
            if(x==2) a[l]=r;
            else f=1;
        }

    }
    if(f==1) {
            l=l^(x^1),r=r^(x^1);
            for(int i=l;i<=r;i++)
            {
                if(!p[a[i]]) b[++cnt]=a[i];
            }
            sort(b+1,b+cnt+1);
            printf("%d\n",b[k]);
        }
    return 0;
}

上第音号
完全蒙蔽。。。。
咖啡
期望什么鬼。。。