trie树
zsyz_ZZY
Be the stronger one!
展开
-
Trie树 & 可持久化Trie树学习笔记 & luoguP4735 最大异或和
背景: 原来Trie树我学得是这么烂。 Part1Part1Part1:Trie\text{Trie}Trie树 字典树:单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 ——摘...原创 2019-04-26 10:59:33 · 533 阅读 · 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 · 368 阅读 · 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 · 204 阅读 · 0 评论