BZOJ 1273: [BeiJingWc2008]序列
来源:互联网 发布:鸟哥的php博客 编辑:程序博客网 时间:2024/05/18 02:49
对每个位分开考虑,位上是1的是一个区间,开个数组算一下前缀和就好了。。。
(差点就打线段树了 而且似乎多个log啊
#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N=1e5+2,M=(1<<16);char O[1<<14],*S=O,*T=O;#define gc (S==T&&(T=(S=O)+fread(O,1,1<<14,stdin),S==T)?-1:*S++)inline int read(){ int x=0,f=1; char ch=gc; while(ch<'0' || ch>'9'){if(ch=='-')f=-1; ch=gc;} while(ch>='0' && ch<='9'){x=(x<<1)+(x<<3)+(ch^48); ch=gc;} return x*f;}int b[17],s[16][M];int main(){ int n=read(),m=read(),i,j,u=0; b[0]=1; for(i=1;i<17;++i)b[i]=b[i-1]<<1; for(i=1;i<=n;++i){ int x=read(); for(j=0;j<16;++j)++s[j][x&(b[j+1]-1)]; } for(i=0;i<16;++i) for(j=1;j<b[i+1];++j) s[i][j]+=s[i][j-1]; LL ans=0; while(m--){ char c=gc; while(c!='Q' && c!='A')c=gc; int x=read(); if(c=='Q' && x<16){ int k=(b[x+1]-1),l=(b[x]+u)&k,r=(k+u)&k; if(l<=r) ans+=s[x][r]-s[x][l-1]; else ans+=s[x][k]-s[x][l-1]+s[x][r]; } if(c=='A') u=(u-x+M)&(M-1); } printf("%lld\n",ans); return 0;}
阅读全文
1 1
- BZOJ 1273: [BeiJingWc2008]序列
- BZOJ1273 [BeiJingWc2008]序列
- bzoj1273 [BeiJingWc2008]序列
- bzoj1273: [BeiJingWc2008]序列
- [BZOJ 1270][BeijingWc2008]雷涛的小猫
- 【BZOJ 1271】 [BeiJingWc2008]秦腾与教学评估
- 【BZOJ 1270】 [BeijingWc2008]雷涛的小猫
- 【BZOJ 1272】 [BeiJingWc2008]Gate Of Babylon
- bzoj 1272: [BeiJingWc2008]Gate Of Babylon
- 【BZOJ】【P1270】【BeijingWc2008】【雷涛的小猫】【题解】【dp】
- BZOJ 1270: [BeijingWc2008]雷涛的小猫|动态规划
- [DP] BZOJ 1270 [BeijingWc2008]雷涛的小猫
- BZOJ 1270: [BeijingWc2008]雷涛的小猫 傻逼DP
- BZOJ 1271: [BeiJingWc2008]秦腾与教学评估 二分查找
- bzoj 1270: [BeijingWc2008]雷涛的小猫 dp
- BZOJ 1271 [BeiJingWc2008]秦腾与教学评估 百年老坑填坑计划QAQ--二分
- bzoj 1272: [BeiJingWc2008]Gate Of Babylon (容斥原理+Lucas定理)
- BZOJ 1272: [BeiJingWc2008]Gate Of Babylon 容斥+Lucas+隔板法+逆元
- 2017/12/13
- Construction method
- 训练集,验证集,测试集
- 分布式系列文章——从ACID到CAP/BASE
- 测试与开发(二)
- BZOJ 1273: [BeiJingWc2008]序列
- 【Mysql】too many connections 错误
- Tensor Flow 小试牛刀(回归模型)
- vue组件实现Tab切换功能
- Gym
- jquery之同级,父级,子级间元素的添加移除
- numpy.random.seed()方法的作用
- 看书总结
- 用Python写自己的layer