CF840E In a Trap
考虑对值域分块,设fi,jf_{i,j}fi,j,表示从iii向上走jjj块的答案,每块长度为256256256,设kkk为第j块中的第kkk个点,则有fi,j=maxak⊕(k+256i)=maxak⊕k⊕256if_{i,j}=\max{a_k\oplus (k+256i)}=\max{a_k\oplus k\oplus 256i}fi,j=maxak⊕(k+256i)=maxak⊕k⊕256i,前面两个数只与kkk有关,然后就相当于要求一个数与一个集合的最大异或值是多少,用trietrie
原创
2022-01-06 11:32:47 ·
610 阅读 ·
0 评论