摘要：
为了优化体验（其实是强迫症），蒟蒻把总结拆成了两篇，方便不同学习阶段的Dalao们切换。 LCT总结——应用篇戳这里 概念、性质简述 首先介绍一下链剖分的概念（感谢laofu的讲课） 链剖分，是指一类对树的边进行轻重划分的操作，这样做的目的是为了减少某些链上的修改、查询等操作的复杂度。 目前总共有三 阅读全文
摘要：
"洛谷题目传送门" 题目大意 就是给你一棵树，每个点都有点权，每次任意询问两点间路径上点权第k小的值（强制在线）。 思路分析 第k小。。。。。。又是主席树了。但这次变成树了，无法直接维护前缀和。 又是树上差分的小套路——每一个点到根的前缀和还是很好维护对吧。 询问$u,v$的时候，我们可以知道$si 阅读全文
摘要：
"洛谷题目传送门" YCB巨佬对此题有详细的讲解。 "%YCB%请点这里" 思路分析 不能套用静态主席树的方法了。因为的$N$个线段树相互纠缠，一旦改了一个点，整个主席树统统都要改一遍。。。。。。 ~~话说我真的快要忘了~~有一种数据结构，能支持单点修改，区间查询，更重要的是，常数优秀的它专门用来高 阅读全文