不能说O(1)
应该是用尽可能少的操作
by czpcf @ 2019-06-26 13:50:24
@[czpcf](/space/show?uid=65771) $O(2^{16})$预处理
by sanaka87 @ 2019-06-26 13:50:28
@[czpcf](/space/show?uid=65771) 然后可以用单次操作的常数换预处理时间和空间？
by sanaka87 @ 2019-06-26 13:52:11
@[Owen_codeisqueen](/space/show?uid=77426) 不能预处理，在线
by czpcf @ 2019-06-26 13:53:30
@[czpcf](/space/show?uid=65771) 预处理 然后在线
不然没法做...
by sanaka87 @ 2019-06-26 14:01:10
xor上(1 << 32 - 1)？
by _LiM @ 2019-06-26 14:16:44
（如果我没看错问题的话）
by _LiM @ 2019-06-26 14:18:10
等等我智障了...当我没说
by _LiM @ 2019-06-26 14:18:43
预处理。
fft的二进制反转了解一下
by henry_y @ 2019-06-26 14:28:20
开个数组`a[1024]`，对应其翻转后的值,如：`a[0101（二）]=a[1010（二）]`，然后把整数砍成10位+10位+2位，调用数组进行翻转后组合，应该比较快。
by Terrasse @ 2019-06-26 15:39:06