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

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

这一个月貌似已经考了无数次\(LCT\)了..... 保险起见还是来一发总结吧..... A. LCT 模板 \(LCT\) 是由大名鼎鼎的 \(Tarjan\) 老爷发明的。 主要是用来维护树上路径问题的。 它的神奇之处在于可以直接把一条路径抠出来维护。 其实就是维护树链剖分中的重链与轻链 ...

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

%%%mikufun他太巨了 你们快去%他啊 SA？我不会啊 这个专题其实有两道题是好久以前做的了，当时的理解非常不深刻，做题也就是各种扔结论。 而被叫去讲了一节课，这回大约是理解一些了。 Sandy的卡片： $Description:$ Sandy和Sue的热衷于 ...

万事先吐槽：为什么我在这个专题疯狂被卡常啊 群论这玩意是真的不接地气。刚开始听的时候这是个什么玩意啥也听不懂啊。。。 然而其实有几个概念，显得很高端而已。（下面开始抄理解深刻的（他自己说的）$yxs$的博客） 所谓的置换，其实就是把元素换位置。 置换群$G$就是一堆置换，满足存在逆元和单位 ...

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

最近工作中有部分整改老接口的任务，大部分与Spring的拦截器，Tomcat相关，改到一些底层的代码发现，对基础J2EE的知识有些遗忘，需要频繁查阅，索性从头系统的整理一下Servlet和Filter ...