字典树

字典树

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

  • 例题：
  1. luogu P6018 [Ynoi2010]Fusion tree 题解
  2. luogu P6623 [省选联考 2020 A 卷] 树 题解
posted @ 2020-07-14 21:31  With_penguin  阅读(98)  评论(0)  编辑  收藏  举报