随笔分类 - 算法杂记
发表于 2022-08-05 12:08阅读：54评论：0推荐：0
摘要：珂朵莉树() 0x01 珂朵莉树可以解决什么问题 对于涉及区间推平操作的问题，就是把区间内的所有数字变成相同的一个数。如果数据是随机的就可以使用珂朵莉树。 0x02 珂朵莉树的基本原理 比如一开始把一个区间分成这些部分，那么我们就可以用一个结构体将相邻的数字存起来，分别记录
阅读全文 »
发表于 2022-04-19 01:36阅读：35评论：0推荐：0
摘要：字典树（Trie）是一个比较简单的数据结构，也叫前缀树，用来存储和查询字符串。例如：aa, aba, ba, caaa, cab, cba, cc可以用下图的方式来进行存储。 可以发现，这棵字典树用边来代表字母，而从根结点到树上某一结点的路径就代表了一个字符串。举个例子，$1\rightarrow
阅读全文 »
