摘要: 可持久化真是个神奇的东西,(当然一开始并未想到可以这样用) 每个数建一个trie,前缀xor和来求,b[i]为1~i的异或和,求b[p]^b[n]^x的最大值,用sum确认结点是否存在。然后贪心求xor最大值。写的时候把a[i]向后移一位。 1 /************************** 阅读全文
posted @ 2018-02-26 23:31 新手-周 阅读(71) 评论(0) 推荐(0) 编辑