分析
构造题先把玩样例,找找规律,发现貌似连续整数都可以表示的。
第一种构造,发现连续四个整数中,头尾=中间(5 xor 8 = 6 xor 7),或者间隔开来(5 xor 7=6 xor 8),于是在整个数列下标能被四整除的部分就非常简单了,最后只需要考虑数列末尾长度为1,2,3的分别怎么构造即可,样例很清楚了。
第二种构造:考虑微调法,也就是用计算的视角去看这个总数,所以在 [0,n-2],可以直接从0开始放,但是如果放完相等就不行,改为从1开始放。最后两个数要把两个的异或和调整到相等,为了避免重复出现数字,用 230-1 即可,最后一个数就是 (230-1) xor odd xor even(odd,even表示偶数位奇数位的异或和)。
上代码
构造二
#include<iostream>
#include<cstdio>