- 博客(1)
- 收藏
- 关注
原创 bzoj 2741 分块 + 可持久化trie
题意是求 【a,b】 中 的最大字段异或和。 。 看了神牛题解才会的。 首先将 区间 转化成 前项和 中两个的异或值。 也就是 将 1- n 个数a[ ],转化成 0-n 个数的数列b[ ]。 也就是 b[ r ] ^ a[ l ] = a[l+1] ^ a[l+2]^...^a[ r ] b[2] ^ b[ 0 ] = a[1 ]^a[ 2 ] 在查
2013-11-03 13:29:58 2798
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人