ZJNU 1743 多少个1
来源:互联网 发布:ipad图片展示软件 编辑:程序博客网 时间:2024/04/29 01:26
Description
一开始有n个0,编号1到n,接下来有m个操作,操作1:输入一个编号i( 0 < i <= n )把第i个数变为1,原来为0输出Yes,否则No;操作2:输入一个编号j( 0 < j <= n )把第j个数变为0,原来为1输出Yes,否则No;
操作3:输入x,y( 0 < x <= y <= n )输出x和y间1的个数(包括 x , y )。
操作3:输入x,y( 0 < x <= y <= n )输出x和y间1的个数(包括 x , y )。
Input
第一行一个case表示有case<10组数据
每组数据先两个整数n<100000,m<100000,接下来m行操作,先是它的操作序号,再是它的序号。
每组数据先两个整数n<100000,m<100000,接下来m行操作,先是它的操作序号,再是它的序号。
Output
每组数据m行输出,分别为对应的结果。
Sample Input
14 31 22 23 2 4
Sample Output
YesYes0/*第一次做树状数组,发现比线段树简单好多。。。不过代码还不是很熟。。。。*/#include<stdio.h>#include<string.h>#define NUM 100005int a[NUM],c[NUM]; //a[]:原数组,c[]:树状数组 int N,M;int lowBit(int t){//找位置 return t&(t^(t-1));}void change(int n,int m){//修改 while(n<=N){c[n]+=m;n+=lowBit(n);}} int sum(int n){//求1-n的和 int p=0;while(n>0){p+=c[n];n-=lowBit(n);}return p;}int main(){int cas;int i,j;int job,x,y;scanf("%d",&cas);while(cas--){scanf("%d%d",&N,&M);for(i=0;i<=N;i++){a[i]=c[i]=0;}for(i=0;i<M;i++){scanf("%d%d",&job,&x);if(job==1){if(a[x]==0){puts("Yes");change(x,1);a[x]=1;}else puts("No");}else if(job==2){if(a[x]==1){puts("Yes");change(x,-1);a[x]=0;}else puts("No");}else {scanf("%d",&y);printf("%d\n",sum(y)-sum(x-1));}}}return 0;}
- ZJNU 1743 多少个1
- 10679 多少个1
- 10679 多少个1[C]
- 1K=多少个字
- _builtin_popcount()计算二进制中多少个1
- 1厘米等于多少个像素
- 求一个数包含多少个1
- 32位数中有多少个 1
- 计算出二进制数中有多少个1
- 面试题:4亿里有多少个1
- 计算二进制数有多少个‘1’
- 二进制序列有多少个1
- 一个字符里有多少个1
- 统计1~n有多少个9
- 1GB有多少个扇区?
- 判断一个数中有多少个1
- 题目:二进制中有多少个1
- 1-1000之间有多少个7
- 快来抄吧:Project Plan Template 项目计划模板
- 一年独立研究的历程和感悟
- 一些面试题
- C#中如何判断一个字符是汉字
- 恢复sap*的密码
- ZJNU 1743 多少个1
- 字节序和网络字节序
- hello
- 表单提交中Get和Post方式的区别 .
- 字符串的最大子序列
- 英语学习的好网站
- 数据库小技巧
- 字符,字节和编码等问题
- Mining social networks to predict your app choices