字典树

字典树

Trie的维护可以看做一个自底向上的更新，每次更改值时只关注叶子节点，有叶子节点逐层向上更新。

• 例题：

1. luogu P6018 [Ynoi2010]Fusion tree 题解
2. luogu P6623 [省选联考 2020 A 卷] 树 题解