LCT总结 类比树剖，树剖是通过静态地把一棵树剖成若干条链然后用一种支持区间操作的数据结构维护（比如线段树、树状数组），而LCT是动态地去处理这个问题。 大家都知道树剖用线段树维护，而LCT用\(splay\)维护。实际上同一条重链上的所有点才会被放在一棵\(splay\)中，而我们需要 ...

为了优化体验（其实是强迫症），蒟蒻把总结拆成了两篇，方便不同学习阶段的Dalao们切换。 LCT总结——应用篇戳这里 概念、性质简述 首先介绍一下链剖分的概念（感谢laofu的讲课） 链剖分，是指一类对树的边进行轻重划分的操作，这样做的目的是为了减少某些链上的修改、查询等操作的复杂度。 目前 ...

为了优化体验（其实是强迫症），蒟蒻把总结拆成了两篇，方便不同学习阶段的Dalao们切换。 LCT总结——概念篇戳这里 题单 灰常感谢XZY巨佬提供的强力资磁！（可参考XZY巨佬的博客总结） 题单对于系统地学习一个知识点还是有好处的。 所以蒟蒻搜集了各处的LCT题目（其实作为近年新兴的知识点 ...

LCT (Link - Cut Tree) 今天，YCC 本来是想搞一搞数论，但是老吕说：今天我闲着，给你们讲一讲LCT。 LCT 是什么？ 是一个由若干棵子结点无序的有根树组成的森林，支持对树的分割, 合并, 对某个点到它的根的路径的某些操作, 以及对某个点的子树进行的某些操作 ...

概述 深度优先遍历和广度优先搜索和广度优先搜索是解决图问题最常见的方式，并且在leetcode中有许多相关的变体，但万变不离其宗，其本质结构或者算法框架时固定的，因此本文BFS和DFS算法的原理总结了对应的算法框架，并提供了几道例题来解决如何使用这些框架。 好，话不多少，我们下边正式 ...

。 二、多数问题，套路即真理 作为一名入行不久的小兵，在为时不长的技术生涯里慢慢已经积累一点点所 ...