2018.08.04 bzoj3261: 最大异或和(trie)
传送门
简单可持久化01trie树。
实际上这东西跟可持久化线段树貌似是一个东西啊。
要维护题目给出的信息,就需要维护前缀异或和并且把它们插入一棵01trie树,然后利用贪心的思想在上面递归就行了,因为01trie树的深度是log(max(a[i]))log(max(a[i]))log(max(a[i]))的,因此单次查询的效率就是log(max(a[i]))log(max(a[i]))lo...
原创
2018-08-03 15:49:45 ·
120 阅读 ·
0 评论