题意 给一棵树，每个节点有权值。每次询问要求回答一个值异或某条路径上的一个点的最大值。 思路 我们可以对每一个点开一个字典树，记录从这个点到根的路径上的所有数，然后求两点的LCA，然后把路径分成左端点到LCA的路和右端点到LCA的路来做。 ...
分类：
其他好文 时间：
2020-03-11 00:58:21
阅读次数：
47
非常类似那道超级钢琴 维护一个可持久化01trie即可 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a ...
分类：
其他好文 时间：
2019-09-12 18:07:03
阅读次数：
75
例题1：[poj2104]K-th Number（区间第k小模板题） 题意：询问给定序列静态区间第k小 0.将区间第k小/大转化为存在k个数小于等于/大于等于它且最小/大的数（挺有用的） 1.可持久化线段树（主席树）/可持久化字典树，这里就不写了（在线） 2.分块，询问先二分答案，相当于求小于等于它 ...
分类：
其他好文 时间：
2019-08-25 16:05:31
阅读次数：
81
Xors on Segments 转换一下变成询问区间选两个数异或的最大值， 要注意的是一个数作为左端点要-1, 所以在回滚莫队的时候用两棵字典树维护。 这个题居然n ^ 2 也能过。。。 其实用分治 + 可持久化字典树可以做到n * log(n) * log(n)， 懒得写了。。。 ...
分类：
其他好文 时间：
2019-06-18 21:28:38
阅读次数：
109
#include #include #include #include #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair #define PLI pair #de... ...
分类：
其他好文 时间：
2019-03-19 16:57:58
阅读次数：
199
题目 给出一棵有n个结点的树，树根是1，每个结点给出一个value。然后给出q个询问，每个询问给出两个整数u和x，你要在以u结点为根的子树中找出一个结点v，使得val[v] xor x最大， 并输出这个最大值 分析 显而易见的可持久化字典树，只不过这次每次查询不是查询一个区间，而是查询一棵子树。那么 ...
分类：
其他好文 时间：
2018-08-18 11:36:29
阅读次数：
125
题目链接：点这 我的github地址：点这 Problem Description Zero and One are good friends who always have fun with each other. This time, they decide to do something on ...
分类：
其他好文 时间：
2018-05-01 15:28:59
阅读次数：
225
1.在数组结尾插入一个数 2.给定l,r,x,求一个l<=p<=r,使x^a[p]^a[p+1]^...^a[n]最大 首先我们可以维护前缀和 然后就是使x^sum[n]^sum[p-1]最大 x^sum[n]为定值，于是用Trie树贪心即可 考虑到l-1<=p-1<=r-1,我们不能对于每个询问都 ...
分类：
其他好文 时间：
2018-04-28 23:44:43
阅读次数：
255
【传送门：BZOJ4477】 简要题意： 给出一棵n个点的树，树上的边都代表一个字符串，给出Q个询问，每个询问输入x,y和字符串s，求出x到y的路径上以s为前缀的字符串个数 题解： 自己yy了一波可持久化字典树 将每条边的字符串放到深度更深的节点保存 对于x到y的路径，将rt[x]+rt[y]-2* ...
分类：
Web程序 时间：
2018-04-24 11:06:14
阅读次数：
193
CF528D FFT HDU5909 FWT HDU - 6191 可持久化字典树 01tire 2017ccpc杭州E题,还有就是bestcoder #88 C de-Chant Number ...
分类：
其他好文 时间：
2018-04-23 15:38:27
阅读次数：
159
