Trie
jinglinxiao
这个作者很懒,什么都没留下…
展开
-
Codeforces - 842D - Vitya and Strange Lesson(Trie)
Codeforces - 842D - Vitya and Strange Lesson题意可以很轻松的转化为:每个询问给定一个整数 qq, 求满足 q⊕kq \oplus k 在数组中存在的最小的 kk 。 可以先将数组中的所有元素放入01Trie 中,每次询问,对于 qq 的某一位 bb 来说,Trie 的 bb 方向是左子树,如果左子树不满,访问左子树,否则访问右子树。最后得到的就是最小的原创 2017-08-30 14:21:44 · 746 阅读 · 1 评论 -
HDU - 6191 - Query on A Tree (可持久化Trie)
HDU - 6191 - Query on A Tree#include<bits/stdc++.h> using namespace std; const int N=1e5+7; int a[N],root[N],s[N*35][2],c[N*35],tot,sz[N],id[N],ord; vector<int> adj[N]; void update(int &rt,int last,int原创 2017-09-02 20:04:56 · 371 阅读 · 0 评论