摘要：决胜机房奥林匹克之LCA篇 前置知识： 二叉树 倍增 LCA： https://www.luogu.com.cn/problem/P3379 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 LCA（Least Common Ancestors），即最近公共祖先，是指在有根树 中，找出 阅读全文

摘要：可持久化数据结构 前置知识： 能熟练掌握基本数据结构，如Trie，线段树。 什么是可持久化？ 持久化是将程序数据在持久状态和瞬时状态间转换的机制。通俗的讲，就是瞬时数据（比如内存中的数据，是不能永久保存的）持久化为持久数据（比如持久化至数据库中，能够长久保存）——baidu百科 通俗来讲，可持久化就 阅读全文

摘要：题意： 在一个有 $n$ 个点，$n$ 条边单向没有重边的图中，你可以改变任意一条边的方向，但需要花钱，问你最少花多少钱改变多少条边的方向才能使得图联通。 思路： 由于是 $n$ 个点，$n$ 条边单向没有重边的图，所以为了保证联通，最后结果肯定是一个环，所以我们只需要对每个点枚举逆时针的环和顺时针 阅读全文