字典树
枫茗、
HELLO,WORLD!
展开
-
Query on A Tree--可持久化字典树+树链剖分
题目链接: Problem - 6191 题意: 给定一棵n个节点树,1节点是根节点,每个节点有1个值,给定q此询问,每次询问给出x和k,求以x为根节点的子树中的节点与k异或的最大值。 思路: 树链剖分的到欧拉序后,根据欧拉序建主席树就可以了,注意多组样例输入在清空时除了h[u]还有sum数组和son数组。 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int nb原创 2022-04-15 20:03:45 · 227 阅读 · 0 评论 -
最大异或对--字典树
题目链接: 143. 最大异或对 - AcWing题库 题意: 思路: 边建立字典树边查询维护最大值。 代码: #include <iostream> #include <string> #include <cstdlib> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; typedef long lon..原创 2022-04-15 17:26:22 · 214 阅读 · 0 评论