不正经题解 - 位运算

容易发现，每一次改变第 $i$ 盏灯后，结果在二进制下的第 $i$ 位会被取反。类似于状压的思想，这里的取反可以直接在答案上使用左移与异或运算符完成，而不用使用在数组里记录过程性答案。

#include <cstdio>
#include <cstring>
using namespace std;

int main(){
	int t;
	int ans=0;
	scanf("%d",&t);
	while(t--){
		int i;scanf("%d",&i);
		ans^=1<<i;
		printf("%lld\n",ans);
	}
	
	
	return 0;
}