![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持久化字典树
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[GDOI模拟2015.12.19][HEOI2013]ALO
题目大意对于数列a1..n(∀i≠j,ai≠aj)a_{1..n}(\forall i\not=j,a_i\not=a_j),找到一段区间[l,r](l<r)[l,r](l<r),设区间次大值为mx2mx2,最大化max{m2⊕ai|i∈[l,r]}max\{m2\oplus a_i|i\in[l,r]\}。 1≤n≤50000,0≤ai≤1091\le n\le 50000,0\le a_i\l原创 2015-12-21 20:12:37 · 802 阅读 · 0 评论 -
[JSOI2015][JZOJ4061]字符串树
题目大意一棵有nn个节点的树,每条边有一个长度ll不大于1010的字符串。有qq个询问,形如(x,y,s)(x,y,s)的询问,查询点xx到点yy的路径上,前缀为ss的边的数量。 1≤n,q≤1000001\le n,q\le100000题目分析唉,太水了太水了。 对整棵树建可持续化字典树,每个节点上树的副本是以其父亲节点为根的字典树。 查询时用两个点都直接走一遍,再用最近公共祖先的两边去减掉原创 2016-01-25 20:50:32 · 1115 阅读 · 0 评论