字典树
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 · 179 阅读 · 0 评论 -
于是他错误的点名开始了(字典树模板)
QAQ 字典树第一题,可以说是板子题了。 在结构体中再加入一个表示有没有叫过的变量就行了2333#include <cstdio> #include <string> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #原创 2017-03-31 15:17:44 · 304 阅读 · 0 评论 -
[HDU 4825] Xor Sum(01字典树+贪心)
题目描述: 给定一个集合A,然后给出M个数 对于每个数需要在集合A里找出一个值使之异或值最大. 题目分析: 暴力可做??? 不可做啊qwq 考虑异或的性质,在不同位上取反最好。 对于集合里的数转化为2进制,从高位到低位建立一颗01Trie树. 对于查询,也分解二进制,每次优先向当前位的数取反的方向走,没有向相同的方向走. 其实就是一个贪心 这样就可以找到最大值 复杂度插入Nl...原创 2018-02-22 21:20:53 · 283 阅读 · 0 评论