摘要：
$Leafy$ $tree$是什么？ 一种依靠旋转维持重量平衡的平衡树。 $Leafy$ $tree$ 特点： 1. 所有的信息维护在叶子节点上； 2. 类似Kruskal重构树的结构，每个非叶子节点一定有两个孩子，且非叶子节点统计两个孩子的信息（类似线段树上传信息），所以维护$n$个信息的$lea 阅读全文
摘要：
题意： 有一张无向图，一个人他需要从s走到t。 他有两种形态，第一种形态可以走点编号为 $[ l_i，n ]$ ，第二种形态可以走点编号为 $[ 1，r_i ]$，可以点编号为 $[ l_i，n ]$切换形态（恰好一次），在起点时为第一种形态。求他是否能从s走到t。 多组询问。 题解： 首先我们可以 阅读全文
摘要：
题意：给定一棵树，选择l条路径覆盖最多的点的个数是多少。 （$n \leq 1000000 $） 题解：首先根据数据范围，得知时间复杂度O（$n$）。 满足一个贪心，即从叶子节点取最优，每次取路径最长的两个点。 用拓扑排序得到每个深度点数，显然这一层要么取 $ l \times 2 $ 个点，要么全 阅读全文
摘要：
在校网上做题时发现原题QwQ…… 题解： 这很明显是求动态图的连通性啊，果断线段树分治。 线段树分治就是按时间进行分治，利用按秩合并的并查集合并/分离操作维护连通性，LOJ似乎有一道非常好的模板题： "「离线可过」动态图连通性" 。 剩下的就是粘板子了，存储边时用map维护即可。 时间复杂度 $O( 阅读全文