HBC53677区间异或和异或区间最大值异或区间最小值,数据结构,线段树,字典树(Trie树),字符串,分治「金」初心如金题解

一沫阳光 算法基础篇 43 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。

帕秋莉掌握了一种金属性魔法 就在她掌握这种魔法的一瞬间,魔导书中飞出了一个虚影 “如果你想继续接受我的传承,请完成我给你的试炼……” 帕秋莉毫不犹豫地接受了试炼,却发现她并不会试炼的内容,于是请你来帮助她 试炼的内容如下: 每次给出一个奇数,判断其是否是质数,如果是的话,答案为1,否则答案为0 但试炼显然不会这么简单,除第一次以外,后来给出的所有数字均不是真正的数据,而是数据与lastans(上一次询问的答案,初始值为0)的异或值 如第一次给出奇数11,是质数,答案为1,下一次的奇数本该是13,但由于需要异或上一次的答案(1),因此给出的数据为12 由于帕秋莉还是想锻炼一下自己,所以最后一次的询问她要自己计算,就不用你帮忙输出啦!

不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC53677区间异或和异或区间最大值异或区间最小值 数据结构 线段树 字典树(Trie树) 字符串 分治「金」初心如金题解