可持久化Trie樹初步

可持久化Trie樹和可持久化線段樹很像，依次插入信息，通過減法來進行歷史版本查詢。 2015年11月27日 　　bzoj3261 最大異或和 　　　　我們需要計算 a[p] xor a[p+1] xor ... xor a[N] xor x ，設 sum[i] 表示 a[1] xor ...