[TJOI2017]异或和

题解：

这种xor的题目要考虑分解成二进制在trie树搞

但是这题发现没法再trie树上，只能一位一位考虑

然后考虑用前缀和表示

每个数是sum【x】-sum【y-1】

然后枚举每一位1的个数，是奇数最终这一位就是1,否则就是0

然后枚举每一位，考虑这一位的数是什么，再考虑一下前面的减法有没有退位

这件事情是可以用两颗线段树来维护的（用两个的原因是要对这一位是0/1分开建）

转载于:https://www.cnblogs.com/yinwuxiao/p/8459021.html

[TJOI2017]异或和相关推荐

BZOJ.4888.[TJOI2017]异或和(树状数组)
BZOJ 洛谷 \(Description\) 求所有区间和的异或和. \(n\leq 10^5,\ \sum a_i\leq 10^6\). \(Solution\) 这样的题还是要先考虑按位做. ...
BZOJ 4888 [Tjoi2017] 异或和
Description 在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题目都是与序列的连续和相关的.所以对于一个序列,求出它们所有的连续和来说,小明觉得十分的简单.但今天小明遇到了一个序列和的难 ...
[luogu3760 TJOI2017] 异或和(树状数组)
传送门 Solution 一位一位考虑,直接得到答案中第i为是否为1 Code //By Menteur_Hxy #include <ctime> #include <cmath&g ...
退役前的做题记录1.0
退役前的做题记录1.0 租酥雨最近很懒qwq,具体表现在写题的时候不想发题解了. 但是想想这样也不太好,就决定发个一句话(半句话到几句话不等)题解上来. 2018-09.18-2018-09.28 [ ...
【TJOI2017】异或和
题目描述在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题目都是与序列的连续和相关的.所以对于一个序列,求出它们所有的连续和来说,小明觉得十分的简单.但今天小明遇到了一个序列和的难题,这个题目不 ...
不占用多余空间实现值的交换——异或运算
首先什么是异或运算? ^规则: 0 ^ x = x x ^ x = 0 那么 a 与 b 交换值如何做呢???三行代码
左神讲算法——异或的高级操作（两数交换+经典面试题）
目录 1. 异或的性质 2. 两数交换 3. 经典面试例题参考链接:2021最新左神数据结构算法全家桶 1. 异或的性质异或可以看成相同为1,不同为0:也可以看作无进位相加,有奇数个1则结果为1, ...
《The Sixth Sense》(《灵异第六感》)观后
记得在学校的时候看过一部片子<左眼看到鬼>,现在想想那部片子有抄袭<Tht Sixth Sense>的嫌疑.不过抄袭也差得远. 现在真的懒得看港台片了,国内的农村,山村题材的都 ...
计算机入门新人必学,异世修真人怎么玩？新手快速入门必备技巧
异世修真人怎么快速入门?最近新出来的一款文字修仙游戏,很多萌新不知道怎么玩?进小编给大家带来了游戏新手快速入门技巧攻略,希望可以帮到大家. 新手快速入门攻略 1.开局出来往下找婆婆,交互给点钱,旁边有 ...

[TJOI2017]异或和

[TJOI2017]异或和相关推荐

最新文章

热门文章