本文主要讲述了静态点分治在树上问题中的应用。
长链剖分是一种处理树上与深度有关问题的算法,一个经典应用是在 $O(n\log n+q)$ 的时间内在线解决树上 $k$ 级祖先问题。
斜率优化是一种优化 1D/1D 动态规划的方法。
决策单调性优化是一类利用决策单调性排除动态规划过程中冗余计算的优化方式,通常可以用四边形不等式证明
拟阵是一种数学工具,可以用来证明贪心算法的正确性。
LCuter
有问题联系 QQ 494732835
Posts
69
Categories
24
Tags
53
CodeForces
SCOI
AtCoder
Update your browser to view this website correctly. Update my browser now
×