2018年1月2日
Link Cut Tree学习笔记
摘要： 最近学习了LCT，这种基于Splay的数据结构真是给人一种优美的感觉啊。 简介 Link Cut Tree是一种支持动态加边删边以维护动态森林的数据结构，其核心思想是将一棵树分为若干棵Splay（辅助树），通过对Splay进行操作去维护原树（路径）； 类比于树链剖分中将树剖分为重链，LCT也是将树分 阅读全文
posted @ 2018-01-02 11:29 Sinogi 阅读(400) 评论(0) 推荐(3) 编辑