求连续自然数区间异或值的解释

原文章求连续自然数区间的异或值_两个区间内的数异或-CSDN博客

大佬写的言简意赅  我在学明白后为其中一些步骤做些注释 强化自己对知识的理解并深一层普及大佬知识的传播~

f([a,b])=f(1,1-a)^f(1,b):首先 x^x=0 故 f(1,1-a)为(1^2...^a-1)  ^   (1^2...^b) ==a^a+1...^b=f(a,b);

a是偶数 a^a+1=1：可手写计算 奇数还真不行；

掐头：奇数的话掐1从2开始 2是偶数才符合a是偶数的规则

掐头去尾：偶数的话同理 从2开始的话一对以奇数结尾 刚好到a-1 剩下a

打表四个一循环：

记住吧孩子(😀）