[BZOJ4911][SDOI2017]切树游戏-链分治-快速沃尔什变换
切树游戏Description小Q是一个热爱学习的人,他经常去维基百科学习计算机科学。就在刚才,小Q认真地学习了一系列位运算符,其中按位异或的运算符⊕\oplus对他影响很大。按位异或的运算符是双目运算符。按位异或具有交换律,即i⊕j=j⊕ii \oplus j = j \oplus i。他发现,按位异或可以理解成被运算的数字的二进制位对应位如果相同,则结果的该位置为0,否则为1,例如:1(01)⊕
原创
2017-12-01 23:52:59 ·
1708 阅读 ·
0 评论