随笔分类 - 学习笔记
摘要:LCT学习笔记 前言 老吕又讲了LCT,据他说特别简单,于是就强行灌输(雾。 打字两分钟,画图两小时。。。 引入 维护一棵树,维护以下的操作: 链上求和 链上求最值 链上修改 子树修改 子树求和 可能你第一眼想的是树链剖分,的确,这都是树链剖分的基本操作。 但是如果再增加一些操作呢 换根 断开树上的
阅读全文
摘要:线性基学习笔记 定义 基:在线性代数中,基(也称为基底)是描述、刻画向量空间的基本工具。向量空间的基是它的一个特殊的子集,基的元素称为基向量。向量空间中任意一个元素,都可以唯一地表示成基向量的线性组合。如果基中元素个数有限,就称向量空间为有限维向量空间,将元素的个数称作向量空间的维数。 同样的,线性
阅读全文
摘要:拉格朗日插值学习笔记 简介 在数值分析中,拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律,而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测,在若干个不同的地方得到相应的观测值,拉格朗日插值法可以找到一个
阅读全文