2019年5月14日
[学习笔记] Link-Cut-Tree
摘要： 模板题点这里 大体思路 可以看到，$LCT$就是用于解决这一类问题的，下面我们就来看一下它是怎么实现的。 我们知道有一种叫做树剖的东西，这玩意儿好像可以支持链上的一些操作。 我们还知道有一种叫做$Splay$的东西，这玩意儿貌似可以可以通过瞎搞完成很多动态的操作。 要不？让他们生个孩子？！ XD 嗯 阅读全文
posted @ 2019-05-14 16:06 WR_Eternity 阅读(249) 评论(0) 推荐(0)