摘要：哈希+可持久化线段树。 不需要统计区间和，只需要单点查询即可，主要是哈希难搞。 别忘了继承上一个点的信息。。。 sb哈希 : 直接把每个数字连在一起，中间用 '#' 或 '$' 链接，丢在map里，10920ms。 1 #include 2 #define rep(i, a, b) fo... 阅读全文

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