Trie树
ws_yzy
一如OI情似海
展开
-
BZOJ 4260: Codechef REBXOR|Trie树
求出以i为结尾的前缀的最大抑或和,以i为开始的后缀最大抑或和。 然后用字典树来维护抑或出来的前缀和后缀。 似乎很水的样子#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<queue> #include<vector> #include<iostream> #include<algorithm原创 2016-02-04 09:26:41 · 834 阅读 · 0 评论 -
BZOJ 3261: 最大异或和|可持久化Tire树
设a[i]a[i]为前ii个数的异或和,Ans=x(xor)a[n](xor)a[p−1]Ans=x(xor)a[n](xor)a[p-1]使其最大化,然后可以用可持久化Tire树来维护一下. 数组开的一定要够大,1000W还是会跪!!!!#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<qu原创 2016-02-19 21:11:21 · 746 阅读 · 0 评论 -
BZOJ 3166: [Heoi2013]Alo|可持久化Trie树
枚举次大值,可以发现他可以任意抑或的数肯定在一个区间(L,R)(L,R)中 LL为这个数左边第二个大于他的数的位置,RR也同理,然后用可持久化Trie树直接贪心查找抑或的最大值。 然后LL和RR怎么求呢???? 诶..我们发现可能数据是随机的,所以暴力就可以过掉了..想要快一点可以用set水一水#include<cstdio> #include<cstdlib> #include<cstrin原创 2016-02-23 10:05:15 · 494 阅读 · 0 评论