
字典树
huanzhizun
这个作者很懒,什么都没留下…
展开
-
Acdream 1063 平衡树(字典树)
关键在于维护,从0节点开始左边1,y原创 2014-06-29 15:42:28 · 715 阅读 · 0 评论 -
2014 百度之星第三题
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionZeus 和 Prometheus 做了一个原创 2014-05-16 14:05:07 · 1768 阅读 · 1 评论 -
hdu5790 Prefix(2016多校第五场1009)trie+主席树
如果不强制在线可以莫队乱搞,但是现在我们就想怎么把trie可持久化,其实我们只要记录一个点的存在范围即可,即从小到大建立主席树,对于每个点我们在主席树里面记录最右边的位置,也就是对于r记录的是最大的l,那就好办了,只求求和即可。#include#include#include#include#include#includeusing namespace std;const int原创 2016-08-03 21:27:21 · 506 阅读 · 0 评论