2019年3月21日
Link-Cut Tree（LCT） 教程
摘要： [TOC] 前置知识 请先对树链剖分和Splay有所了解。LCT基于树链剖分，而本文的数据结构采用Splay。 Splay "戳这里" ，树链剖分 "戳这里" 介绍 注意： 请务必分清原树和我们操作的树。 以下图片参考 "Yang Zhe的论文" 假设原来有这么一棵树： 我们把它剖分成这样子： 红色 阅读全文
posted @ 2019-03-21 11:06 chy_2003 阅读(480) 评论(0) 推荐(0) 编辑