左右两边的比i大的最近的两个值。然后可持久化字典树即可。 ...
分类：
其他好文 时间：
2018-04-12 22:36:08
阅读次数：
160
可持久化字典树不过记得是两次前缀和，所以记得减2，还有p=1的情况。 ...
分类：
其他好文 时间：
2018-04-11 15:38:52
阅读次数：
151
You are given a sequence A[1], A[2], ..., A[N]. (0 ≤ A[i] < 231, 1 ≤ N ≤ 12000). A query is defined as follows: Query(x,y) = Max { a[i] xor a[i+1] xor ...
分类：
其他好文 时间：
2018-01-10 13:49:43
阅读次数：
152
http://acm.hdu.edu.cn/showproblem.php?pid=4757 题意： 给出一棵树，每个结点有一个权值，现在有多个询问，每次询问包含x，y，z三个数，求出在x到y的路径上与z最大的异或值。 思路： 看着别人的代码做完这道题目之后觉得这题和主席树求第k小是异曲同工的，主席 ...
分类：
其他好文 时间：
2017-11-25 23:46:04
阅读次数：
401
题目链接：hdu 6191 Query on A Tree 题意： 给你一棵树，每个节点有一个值，现在有q个询问，每个询问 询问一个u x，问以u为根的子树中，找一个节点，使得这个节点的值与x异或的值最大，输出那个最大的值。 题解： dfs序和一棵可持久化字典树就搞定了。 1 #include<bi ...
分类：
其他好文 时间：
2017-09-01 12:56:06
阅读次数：
281
题目链接：codechef Xor Queries 题意： 题解： 一棵可持久化字典树就行了。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=(a);i<=(b);++i) 3 using namespace std; 4 5 cons ...
分类：
其他好文 时间：
2017-07-10 19:21:29
阅读次数：
160
题目链接：hdu 4757 Tree 题目大意：给定一棵树，每一个节点有一个值。如今有Q次询问，每次询问u到v路径上节点值与w亦或值的最大值。 解题思路：刚開始以为是树链剖分，事实上树链剖分仅仅是用来求LCA（能够不用树链剖分）。 可持久化字典树。在每次插入的同一时候，不改动原先的节点。而是对全部改 ...
分类：
其他好文 时间：
2017-04-28 20:33:41
阅读次数：
192
【题目链接】 http://codeforces.com/problemset/problem/706/D 【题目大意】 要求实现一个集合中的三个操作，1：在集合中加入一个元素x，2：从集合中删除一个元素x（保证x存在），3：要求从集合中选出一个数，使得其与给出的数x的异或值最大，输出这个异或值。 ...
分类：
其他好文 时间：
2016-11-16 14:21:00
阅读次数：
168
题意：
给出一个长度为n的a数组，和一个长度为m的b数组；
现有一矩阵A[i][j]=a[i] xor b[j]；
q次求矩阵中某一块的第k大值；
n
题解：
又是一个k大值问题，但是显然并不能将矩阵列出来求值；
但是n和q的范围都小的诡异= =；
所以考虑对于每个询问暴力枚举1-n的某区间；
然后呢，对这些数去找第k大值；
如果询问的是最大值，那么在可持久化Trie上...
分类：
其他好文 时间：
2015-08-25 23:56:40
阅读次数：
270
题目链接：Codeforces 484E Sign on Fence题目大意：给定给一个序列，每一个位置有一个值，表示高度，如今有若干查询，每次查询l，r，w，表示在区间l，r中，连续最长长度大于w的最大高度为多少。解题思路：可持久化线段树维护区间合并，前端时间碰到一题可持久化字典树，就去查了一下相...
分类：
其他好文 时间：
2015-06-07 17:28:08
阅读次数：
135
