题面
题目描述
相信你也和 O i e r − K r y Oier-Kry Oier−Kry 一样，码了几行代码，就轻松搞定其等价电阻的值。
K r y Kry Kry 忽然间意识到不能总是不干正经事，联赛马上就来了， 该整理下 U U U 盘，好好复习总结下，于是插上 U U U 盘，开始翻阅以前学习的资料。
由于前面的更换教室地板，再加上刚才解决电路连接问题， K r y Kry Kry 有点累了，不知道哪里来的困意，在学习压力这么大的情况下，居然不知不觉的睡着了…
K r y Kry Kry 在梦里回到了初中时代， 仿佛感觉好像是 M i r . Z Mir.Z Mir.Z 在教室前面讲解联赛的题目，但又感觉不是，这个梦怎么这么不真实。 难道 M i r . Z Mir.Z Mir.Z 讲的题目和今年联赛有关， K r y Kry Kry 努力的回想着。由于 K r y Kry Kry 想让梦境清晰一点，着急的一下子从梦里惊醒了。 隐约只记得 M i r . Z Mir.Z Mir.Z 所讲的题目大概，具体描述如下：
有一个整数序列，暂且将其称为 X O R b o n a c c i XORbonacci XORbonacci 序列。序列中的第 N N N 个元素用 X [ N ] X[N] X[N] 表示。该序列按照以下方式递归定义：
X [ 1 ] = A 1 X[1]=A1 X[1]=A1，
X [ 2 ] = A 2 X[2]=A2 X[2]=A2，
…
X [ k ] = A k X[k]=Ak X[k]=Ak；
X [ N ] = X [ N − 1 ] ⊕ X [ N − 2 ] . . . ⊕ X [ N − k ] ( N ＞ k ) X[N]=X[N-1]⊕ X[N-2]...⊕X[N-k](N＞k) X[N]=X[N−1]⊕X[N−2]...⊕X[N−k](N＞k)
M i r . Z Mir.Z Mir.Z 将会提出 Q Q Q 次询问，每次询问给出两个整数 L L L 和 R R R。而每次询问的答案即以下式子的值：
X [ L ] ⊕ X [ L + 1 ] ⊕ . . . ⊕ X [ R − 1 ] ⊕ X [ R ] X[L]⊕X[L+1]⊕...⊕ X[R-1]⊕X[R] X[L]⊕X[L+1]⊕...⊕X[R−1]⊕X[R]。注意：题目中的符号" ⊕ ⊕ ⊕ "在 K r y Kry Kry 的梦里应该是 X O R XOR XOR 异或。
(
最低0.47元/天 解锁文章
172
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
