可持久化字典树
关注
分享
扫一扫
huanzhizun
这个作者很懒，什么都没留下…
展开
-
hdu 5801 Up Sky,Mr.Zhu(2016多校第六场1009) 可持久化字典树
因为只有20，所以我们按长度建可持久化字典树，然后询问时枚举长度即可，长度为奇数和偶数可以分开求。#include#include#include#include#includeusing namespace std;const int maxn=100105;int root[2][10][maxn];int cnt;namespace Trie{ int sum原创 2016-08-07 12:52:29 · 815 阅读 · 0 评论 -
bzoj 2741 【FOTILE模拟赛】L 可持久化字典树+分块
分成sqrtn块r然后，简历可持久化字典数，然后查询即可。#include#include#include#include#includeusing namespace std;typedef long long LL;const int maxn=32005;int root[maxn];int cnt;LL fa[80];namespace Trie{ in原创 2016-08-07 12:54:24 · 464 阅读 · 0 评论 -
bzoj 3166 [Heoi2013]Alo 可持久化字典树
次大值可以用过二分加rmq方法求出，左右边求出后会形成两个区间，然后直接上可持久化字典树。#include#include#include#include#includeusing namespace std;const int maxn=50005;int root[maxn];int cnt;int fa[50];namespace Trie{ int sum原创 2016-08-07 12:56:35 · 355 阅读 · 0 评论 -
bzoj 3261最大异或和 可持久化字典树
裸的可持久化字典树。#include#include#include#includeusing namespace std;const int maxn=600005;int root[maxn];int cnt;int fa[30];namespace Trie{ int sum[maxn*25]; int ch[maxn*25][2]; void原创 2016-08-07 12:58:14 · 408 阅读 · 0 评论