2025年3月7日
可持久化01Trie学习笔记
摘要： 前置知识 字典树。 定义 可持久化 Trie 的方式和可持久化线段树的方式是相似的，即每次只修改被添加或值被修改的节点，而保留没有被改动的节点，在上一个版本的基础上连边，使最后每个版本的 Trie 树的根遍历所能分离出的 Trie 树都是完整且包含全部信息的。 大部分的可持久化 Trie 题中，Tr 阅读全文
posted @ 2025-03-07 16:58 _E_M_T 阅读(110) 评论(0) 推荐(1)