trie树
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【51Nod1295】XOR key
给出一个长度为N的正整数数组A,再给出Q个查询,每个查询包括3个数,L, R, X (L <= R)。求A[L] 至 A[R] 这R - L + 1个数中,与X 进行异或运算(Xor),得到的最大值是多少? Input 第1行:2个数N, Q中间用空格分隔,分别表示数组的长度及查询的数量(1 <= N <= 50000, 1 <= Q <= 50000)。 第2 - N+1行:每行1个数,对应原创 2017-10-19 20:37:28 · 195 阅读 · 0 评论 -
【bzoj3012】[Usaco2012 Dec]First!
DescriptionBessie has been playing with strings again. She found that by changing the order of the alphabet she could make some strings come before all the others lexicographically (dictionary ordering原创 2017-11-08 15:11:29 · 247 阅读 · 0 评论 -
【bzoj4260】Codechef REBXOR
DescriptionInput输入数据的第一行包含一个整数N,表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output输出一行包含给定表达式可能的最大值。 Sample Input51 2 3 1 2 Sample Output6 HINT满足条件的(l1,r1,l2,r2)有:(1,2,3,3),(1,2,4,5),(3,3,4,5)。对于100%的数据,2 ≤原创 2017-10-26 17:59:32 · 264 阅读 · 0 评论