![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie树
zsyz_ZZY
Be the stronger one!
展开
-
Trie树 & 可持久化Trie树学习笔记 & luoguP4735 最大异或和
背景:原来Trie树我学得是这么烂。Part1Part1Part1:Trie\text{Trie}Trie树字典树:单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。——摘...原创 2019-04-26 10:59:33 · 516 阅读 · 0 评论 -
luogu P4551 最长异或路径
背景:发现自己看不懂原来的代码了。题意:一棵树,求最长异或路径。思路:back to summary\text{back to summary}back to summary.01Trie01\text{Trie}01Trie维护序列异或的模板题。搞一个从根到当前点的异或前缀preipre_iprei。因为x xor&nb...原创 2019-04-26 14:45:31 · 339 阅读 · 0 评论 -
luogu P4735 最大异或和
背景:hehe...hehe...hehe...题意:一个序列,支持两种操作加入一个元素xxx或给出l,r,xl,r,xl,r,x,询问在[l,r][l,r][l,r]中找到一个点ppp,使得ap⊕ap+1⊕ap+2⊕...⊕an⊕xa_p⊕a_{p+1}⊕a_{p+2}⊕...⊕a_{n}⊕xap⊕ap+1⊕ap+2⊕...⊕an⊕x最大,求这个的最大值。思路:异或的解...原创 2019-04-26 15:12:21 · 191 阅读 · 0 评论