摘要：
哈希+可持久化线段树。 不需要统计区间和，只需要单点查询即可，主要是哈希难搞。 别忘了继承上一个点的信息。。。 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 ..... 阅读全文
摘要：
可持久化线段树是可以查询历史版本的数据结构，比如说查询区间第k大的数，那么我们需要查询到1-r 和 1- (l - 1) 数据的分布情况，以完成查询。 2015年11月25日 模板题 poj2104 1 #include 2 #include 3 #include 4 #define ... 阅读全文