摘要：
决胜机房奥林匹克之LCA篇 前置知识： 二叉树 倍增 LCA： https://www.luogu.com.cn/problem/P3379 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 LCA（Least Common Ancestors），即最近公共祖先，是指在有根树 中，找出 阅读全文
摘要：
可持久化数据结构 前置知识： 能熟练掌握基本数据结构，如Trie，线段树。 什么是可持久化？ 持久化是将程序数据在持久状态和瞬时状态间转换的机制。通俗的讲，就是瞬时数据（比如内存中的数据，是不能永久保存的）持久化为持久数据（比如持久化至数据库中，能够长久保存）——baidu百科 通俗来讲，可持久化就 阅读全文