bzoj5108 数据_BZOJ 5108: [CodePlus2017]可做题 贪心

#include

#include

#include

#define N 100020

#define ll long long

#define setIO(s) freopen(s".in","r",stdin)

using namespace std;

struct data

{

int p,v;

bool operator

}a[N];

int s[N],cnt[31],tot;

int main()

{

// setIO("input");

int n,m,i,j,c;

ll ans=0;

scanf("%d%d",&n,&m);

for(i=1;i<=m;++i) scanf("%d%d",&a[i].p,&a[i].v);

sort(a+1,a+1+m);

for(c=1;c<=m;++c)

{

tot=1,s[1]=a[c].v;

while(c

++tot,s[tot]=a[++c].v^s[tot-1];

if(!(c-tot)&&a[1].p==1)

{

for(i=1;i<=tot;++i) ans+=s[i];

}

else

{

for(i=0;i<30;++i)

{

cnt[i]=0;

for(j=1;j<=tot;++j)

{

if(s[j]&(1<

}

ans+=(1ll<

}

}

}

printf("%lld\n",ans);

return 0;

}