2017年8月27日
【Learning】一步步地解释Link-cut Tree
摘要： 简介 Link-cut Tree，简称LCT。 干什么的？它是树链剖分的升级版，可以看做是动态的树剖。 树剖专攻静态树问题；LCT专攻动态树问题，因为此时的树剖面对动态树问题已经无能为力了（动态树问题通常夹杂着树的操作，如删边与连边。这是线段树无法应对的）。 LCT难写吗？不难写啊... 预备知识： 阅读全文
posted @ 2017-08-27 17:11 RogerDTZ 阅读(704) 评论(6) 推荐(5)