为了优化体验（其实是强迫症），蒟蒻把总结拆成了两篇，方便不同学习阶段的Dalao们切换。 LCT总结——应用篇戳这里 概念、性质简述 首先介绍一下链剖分的概念（感谢laofu的讲课） 链剖分，是 ...

为了优化体验（其实是强迫症），蒟蒻把总结拆成了两篇，方便不同学习阶段的Dalao们切换。 LCT总结——概念篇戳这里 题单 灰常感谢XZY巨佬提供的强力资磁！（可参考XZY巨佬的博客总结） 题单 ...

可以按照<Utopiosphere>的调唱出来 “Link-Cut ,Time doesn’t stop .Prepare your doubts ,Eat them up” ...

LCT学习笔记 前言 老吕又讲了LCT，据他说特别简单，于是就强行灌输（雾。 打字两分钟，画图两小时。。。 引入 维护一棵树，维护以下的操作： 链上求和 链上求 ...

前言 \(LCT\)，真的是一个无比神奇的数据结构。 它可以动态维护链信息、连通性、边权、子树信息等各种神奇的东西。 而且，它其实并不难理解。 就算理解不了，它简短的代码也很好背。 \(LC ...

洛谷题目传送门 你谷无题解于是来补一发 随便百度题解，发现了不少诸如树剖\(log^3\)LCT\(log^2\)的可怕描述。。。。。。 于是来想想怎么利用题目的性质，把复杂度降下来。 首先， ...

LCT (Link - Cut Tree) 今天，YCC 本来是想搞一搞数论，但是老吕说：今天我闲着，给你们讲一讲LCT。 LCT 是什么？ 是一个由若干棵子结点无序的有根树组成的森林，支持对树 ...

洛谷题目传送门 LCT维护子树信息常见套路详见我的总结 闲话 题目摘自WC模拟试题(by Philipsweng)，原题目名Wander，“山村游历”是自己搞出来的中文名。 数据自测，如有问题欢迎 ...

原文链接 https://www.cnblogs.com/zhouzhendong/p/LCT.html 由于我感觉之前的ppt版过于愚蠢而且之前使用的编辑器不是 Markdown，所以我把它变成了 ...

题目类型：\(LCT\)动态维护最小生成树 传送门：>Here< 题意：带权无向图，每条边有权值\(a[i],b[i]\)。要求一条从\(1\)到\(N\)的路径，使得这条路径上 ...