摘要：
因为弃置了 四边形不等式优化 ，所以DP的任务还剩下 基环树DP / 插头DP / 动态DP 当然，树形DP / 状压DP / 数位DP / 斜率优化DP 也还是要练习的...... 一 . 基环树的定义 基环树：无向图，在一颗树的基础上，添加一条边。环上每个点都是树根。 如果进行正常的DP，在环中 阅读全文
该文被密码保护。 阅读全文
摘要：
一. 概念总结 【 Link-Cut Tree 】一种 动态维护森林上的信息 的数据结构，适用于动态树问题。 采用类似树链剖分的轻重边路径剖分，把树边分为实边和虚边，并用 Splay 来维护每一条实路径。 LCT用很多个splay维护森林的信息。因为splay是二叉树，所以要将原森林”剖分”成很多个 阅读全文