[功不唐捐-2013]_强哥的无敌异或

F - [功不唐捐-2013]_强哥的无敌异或
对于“每个区间中出现奇数次数字的异或和”，因为每个区间中出现偶数次数字的异或和恒为0，因此可以将题意变为“每个区间出现偶数次数字异或和”异或“每个区间出现奇数次数字异或和”，即“每个区间所有数字的异或和”。将数组进行前缀和处理，前缀和数组中的S[i]表示区间[1,i]的异或和，所以区间[l,r]的异或和可以用[1,l-1] 的异或和异或[1,r]的异或和得出

思维xor 偶数次就是0然后，任何数与0的xor都为其本身。

#include <stdio.h>int main()
{int t;int n,q,l,r;int a[110000];int s[110000];s[0]=0;scanf("%d",&t);while(t--){scanf("%d",&n);for(int i=1; i<=n; i++){scanf("%d",&a[i]);s[i]=a[i]^s[i-1];}scanf("%d",&q);while(q--){scanf("%d%d",&l,&r);printf("%d\n",s[r]^s[l-1]);}}return 0;
}

[功不唐捐-2013]_强哥的无敌异或相关推荐

c++ 高效入门_导学三章_第2章_强哥学Py_Python二级通关与实用入门_17讲
第2章我们为什么要教大家Python考试和入门及实践 2.1 我的Python实用经历作为一个非IT届人士,本人自从读硕士以来,业余使用Python已经三年了,如图2.1所示,主要用于论文工作中的 ...
DNN与推荐两大门派，一念神魔，功不唐捐
文 | 水哥源 | 知乎 Saying 1. embedding+DNN范式有两个流派,一个更关注DNN,叫逍遥派:一个更关注embedding,叫少林派 2. embedding+DNN这种结构中 ...
#研发解决方案#大数据协作平台魔盒——日拱一卒，功不唐捐
郑昀创建于2017/6/29 最后更新于2017/6/30 关键词:大数据,Spark,SparkSQL,HBase,HDFS,工作流,任务,Flow,Job,监控报警提纲: 为什么要大数据协作? ...
功不唐捐——高兴的一天
昨天看了 aimingoo 发来的批评版式和文字的邮件,我很早就睡不着了.凌晨5点就爬起来给大家写邮件,写了两个小时,不满意,修修改改,发了出去.心情不爽.加上又不巧得上红眼病了,一边写,一边觉得电脑 ...
电子科技大学数学专业-功不唐捐，玉汝于成
电子科技大学数学专业功不唐捐,玉汝于成 1.本科背景本科是坐落于湖南湘潭的湖南科技大学,专业为网络工程专业,因热爱数学专业,所以决定跨考数学专业. 本科专业课平均成绩85+,排名10/104.C ...
强哥PS强化培训班课程目录
■入门课程 ☑第一课初识PS快捷键之魅力 ☑第二课领悟F1~F12以及功能键(ctrl.shift.alt)组合键的灵魂所在 □第三课回顾F1~F2与功能键组合的遗漏组合键,深入了解A~Z和组合 ...
【强哥推荐】VSCode常用快捷键配置文件表，记得收藏
直接修改C:\Users\Administrator\AppData\Roaming\Code\User\keybindings.json(注意目录根据自己的用户名情况和安装位置而定,我的仅供参考)文 ...
【sgTopo】强哥古法炮制、纯手工打造简单拓扑图、流程图、思维导图组件（完善中ing）
疯狂撸码中ing 实现组件效果 src/components/sgTopo.vue <template><divclas ...
《擦屁股先生》词：你挚爱的强哥
<擦屁股先生> 词:你挚爱的强哥曲:姚中仁我似乎快要疯癫又过了差不多的一天需求差不多在变我花了差不多的时间 bug差不多在改锅要差不多的甩活要差不多的拖总监差不多在啰嗦差 ...

[功不唐捐-2013]_强哥的无敌异或

F - [功不唐捐-2013]_强哥的无敌异或

[功不唐捐-2013]_强哥的无敌异或相关推荐

最新文章

热门文章