可持久化(01)字典树
sunyutian1998
这个作者很懒,什么都没留下…
展开
-
最大异或和 HYSBZ - 3261
https://www.lydsy.com/JudgeOnline/problem.php?id=3261 可持久化字典树存模板 和主席树差不多 每次更新动态开点 题目查询的是某个异或后缀 利用异或自反性 把前缀插入树中 查后缀就异或整个区间即可 #include <bits/stdc++.h> using namespace std; struct node { i...原创 2018-09-15 21:17:37 · 251 阅读 · 0 评论 -
Tree HDU - 4757
http://acm.hdu.edu.cn/showproblem.php?pid=4757 查询链上最大异或值 可持久化01字典树模板题 树剖维护一下就好 #include <bits/stdc++.h> using namespace std; const int maxn=100010; struct node1 { int v; int next; };...原创 2018-09-17 09:58:34 · 204 阅读 · 0 评论