2024年3月7日
【学习笔记】 - 基础数据结构 ：Link-Cut Tree(进阶篇)
摘要： 前言 某题解：LCT 能把任何优雅的题目变成暴力 某题解：所有能用树剖做的题 LCT 都能做 LCT 没题写可以去写树剖和一些线段树合并的题练手 LCT 的概念 原本的树剖是对树进行剖分，剖分为重边和轻边 LCT则是对于树分为虚边和实边，特殊的，LCT可以没有虚边(例：银河英雄传说v2) 单独被包含 阅读全文
posted @ 2024-03-07 18:31 Vsinger_洛天依 阅读(263) 评论(0) 推荐(6) 编辑