可持久化Trie树初步

可持久化Trie树和可持久化线段树很像，依次插入信息，通过减法来进行历史版本查询。 2015年11月27日 　　bzoj3261 最大异或和 　　　　我们需要计算 a[p] xor a[p+1] xor ... xor a[N] xor x ，设 sum[i] 表示 a[1] xor ...