![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
gjghfd
这个作者很懒,什么都没留下…
展开
-
bzoj4546 -- 可持久化字典树
可持久化字典树模板题。。。把每个数转换成二进制建立字典树,按照下标建立可持久化字典树,存一下子树中点的个数就行了。 代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 inline char nc(){ 7 static char buf[100000],*p1=buf,*原创 2017-05-26 16:45:40 · 399 阅读 · 0 评论 -
Codeforces Gym 101190 NEERC 2016 B. Binary Code
题解#include<bits/stdc++.h>using namespace std;#define N 500010#define M 4000000vector<char>c[N];vector<int>a[N<<1],g[M];int num,nx[N<<1][2],w[N<<1],w2[N<<1];int i,j,k,n,m,p,pos[N],pr[N<<1],sf[N<<原创 2017-10-23 19:22:36 · 706 阅读 · 0 评论 -
[ Xor最小生成树 分治 字典树 ] Codeforces888G Xor-MST
裸的 xorxorxor 最小生成树。 枚举每一位,把这一位为 000 的放在一起形成一个连通块,为 111 的放在一起形成一个连通块,之间用字典树求一条最小边,然后分治做。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int M=6200000;int k,n,m;vec...原创 2018-05-21 09:38:45 · 588 阅读 · 0 评论