可持久化数据结构+树套树 专题训练 数据结构

可持久化数据结构+树套树 专题训练

联赛后最早刷的两个专题知识点,主要是通过比较麻烦的数据结构来提升代码能力。 基本上是按照做题的顺序来写的。 可持久化数据结构 bzoj 3123 [Sdoi2013]森林 给出一片森林,每个点有点权,要求支持动态连边操作,同时查询路径k小值,强制在线。 之前暑假做过弱化版,这道题就是动态维护倍增LC···