摘要:
哈希+可持久化线段树。 不需要统计区间和,只需要单点查询即可,主要是哈希难搞。 别忘了继承上一个点的信息。。。 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 ... 阅读全文