![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
HT008_123
家人们点点关注叭
展开
-
[石油大OJ] 腿部挂件
题目描述:给出 N 个数 M个询问每次询问给出 L R X 三个参量询问从L-R中的数字与X最大的异或值是多少题目分析:异或最大值问题应该是用 01 字典树来做然后关于区间直接像主席树那样搞个可持久化就OK了AC代码:#include <cstdio>#include <iostream>#include <algorithm>const ...原创 2019-11-01 19:30:33 · 169 阅读 · 0 评论 -
于是他错误的点名开始了(字典树模板)
QAQ 字典树第一题,可以说是板子题了。 在结构体中再加入一个表示有没有叫过的变量就行了2333#include <cstdio> #include <string> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #原创 2017-03-31 15:17:44 · 298 阅读 · 0 评论 -
[HDU 4825] Xor Sum(01字典树+贪心)
题目描述:给定一个集合A,然后给出M个数 对于每个数需要在集合A里找出一个值使之异或值最大.题目分析:暴力可做??? 不可做啊qwq 考虑异或的性质,在不同位上取反最好。 对于集合里的数转化为2进制,从高位到低位建立一颗01Trie树. 对于查询,也分解二进制,每次优先向当前位的数取反的方向走,没有向相同的方向走. 其实就是一个贪心 这样就可以找到最大值 复杂度插入Nl...原创 2018-02-22 21:20:53 · 272 阅读 · 0 评论