位查询
来源:互联网 发布:专业足球数据网站 编辑:程序博客网 时间:2024/06/03 14:55
3:位查询
- 查看
- 提交
- 统计
- 提问
- 总时间限制:
- 5000ms
- 内存限制:
- 65536kB
- 描述
给出N个范围在[0, 65535]的整数,编程支持以下的操作:
(1)修改操作:C d,所有的数都增加d。如果超过65535,把结果模65536。 0 <= d <= 65535
(2)查询操作:Q i,统计在N个正整数中有多少个整数其对应的二进制形式的第i位二进制位为非0。0 <= i <= 15。并且最低位i为0。
最后,输出所有查询操作的统计值。- 输入
- 输入的第一行为两个正整数N,M,其中N为操作的整数的个数,而M为具体有多少个操作。
输入的第二行为N个正整数,为进行操作的N个正整数。
下面有M行,分别表示M个操作。
N<=100000,M<=200000 - 输出
- 输出所有查询操作Q的统计值,每一个查询操作统计结果输出为一行。
- 样例输入
3 51 2 4Q 1Q 2C 1Q 1Q 2
- 样例输出
1121
- 提示
- 只输出查询操作Q的统计值。
- 简单模拟就可以了
#include<iostream>#include<cmath>#include<cstring>#include<algorithm>#include<iomanip>#include<queue>#include<stack>#include<vector>#include<set>#include<map>using namespace std;int n,m,t;int a[100005];char c;int main(){cin>>n>>m;for(int i=0;i<n;++i){cin>>a[i];}for(int i=0;i<m;++i){cin>>c>>t;if(c=='C'){for(int i=0;i<n;++i){a[i]+=t;}}else{int num=0;for(int i=0;i<n;++i){if(a[i]&(1<<t)) num++;}cout<<num<<endl;}}return 0;}
阅读全文
0 0
- 位查询
- dsa 位查询
- 1-3:位查询
- 区间查询+位运算
- oracle 查询转换位实体
- LINUX命令---查询机器是32位还是64位
- 查询Linux系统是32位还是64位
- 查询linux是32位系统还是64位系统
- 怎么查询Centos版本是32位还是64位
- 32位连接64位oracle查询数据中文乱码
- Windows 查询系统位数 32位还是64位
- 查询oracle数据库是32位还是64位
- bit位快速查询asm实现(find_next_zero_bit)
- Oracle查询保留两位小数
- Oracle查询保留两位小数
- MYSQL数据库查询保留两位小数
- Oracle查询保留两位小数
- ORACLE 查询数据 保留两位小数
- jQuery
- HTML之表单的使用
- cocos2dx工程的插件
- SSM_OA.Spring,xml文件配置
- 【WC2002】奶牛浴场
- 位查询
- CentOS7--iptables的配置
- 使用selenium 登录QQ空间
- 2016 matlab 中文版软件和安装教程
- Vue自定义图片懒加载指令v-lazyload详解
- SSM_OA_MYbatis配置
- 从github上下载没有用SSH KEY(为什么?)
- 不要62 HDU
- CSS(中国互联网安全领袖峰会)大会见解