trie树
文章平均质量分 83
WeYoungg
这个作者很懒,什么都没留下…
展开
-
hdu6191(广西邀请赛K)
题目链接 题意是给一棵树,每个点有点权,然后每次询问给一个子树和一个x,问子树上面所有的点中异或x的最大值是多少。 这个题目可以离线用字典树合并的方式,从叶子往根去合并,也可以用dfs序直接把子树转化为区间上的问题,然后用可持续化trie树去做。 可持续化trie树本质其实和主席树的建树方式差不多,动态建树且每一次新增一条链。然后当询问某一个子树的时候,通过dfs序把它原创 2017-09-02 12:46:11 · 695 阅读 · 0 评论 -
2018计蒜之道 初赛 第二场
A.淘宝推荐系统题面链接:https://nanti.jisuanke.com/t/26984直接暴力dp就行.....代码赛后没保存Orz....找不到了B.阿里巴巴的手机代理商(简单)题目链接:https://nanti.jisuanke.com/t/26985直接拿map暴力就行#include<cmath> #include<algorithm> #include&...原创 2018-05-15 11:21:38 · 473 阅读 · 0 评论