usaco Cowxor (trie 树)_usaco 字典树-CSDN博客

网站介绍:文章浏览阅读366次。没想到trie树还可以用在这上面,厉害厉害。【分析】这是字母树的经典应用。首先因为是求xor的最大值,可以用前缀和计算xor值,然后n^2枚举即可。[cpp] view plain copy for (i=1;i for (j=1;j if ((sum[i]^sum[j-1])>ans) 就记录; _usaco 字典树