首页 > 其他好文 > 详细

密码机

时间：2018-09-06 10:56:37 阅读：155 评论：0 收藏：0 [点我收藏+]

标签：oid \n its line 树状数组 while names har str

树状数组

#include<bits/stdc++.h>

using namespace std;

int x,y,c[200005];

char str[20];

int inline read(){

int x=0,f=1;

char ch=getchar();

while(ch<‘0‘||ch>‘9‘)

ch=getchar();

while(ch>=‘0‘&&ch<=‘9‘){

x=x*10+ch-‘0‘;

ch=getchar();

}

return x*f;

}

inline void add(int x,int y){

while (x<=20005){

c[x]^=y;

x+=x&-x;

}

return;

}

inline int ask(int x){

int sum=0;

while (x){

sum^=c[x];

x-=x&-x;

}

return sum;

}

int main(){

while (~scanf("%s",str)){

if (str[0]==‘A‘||str[0]==‘R‘){

x=read();

add(x,x);

}

else if (str[0]==‘X‘){

x=read();

y=read();

if (x>y)

printf("0\n");

else

printf("%d\n",ask(x-1)^ask(y));

}

else return 0;

scanf("\n");

}

return 0;

}

标签：oid \n its line 树状数组 while names har str

原文地址：https://www.cnblogs.com/wjnclln/p/9596115.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

关于我们 - 联系我们 - 留言反馈

© 2014 mamicode.com 版权所有联系我们:gaon5@hotmail.com

迷上了代码！