2025年2月6日
拉格朗日插值学习笔记
摘要： 拉格朗日插值学习笔记 插值是一种通过已知的、离散的数据点推算一定范围内的新数据点的方法。插值法常用于函数拟合中。我们知道一个 k 次多项式可以由 k+1 个点唯一确定，由此我们可以得到拉格朗日插值算法。 思路 我们现在给定 n 个点坐标为 (xi,yi)， 阅读全文
posted @ 2025-02-06 21:51 长安19路 阅读(8) 评论(0) 推荐(0) 编辑
P2839 [国家集训队] middle 题解
摘要： P2839 [国家集训队] middle 题解 做过这道题之后你能加深对主席树的理解。 首先看到要维护中位数，常见的套路是二分这个中位数并赋 ±1 的值。具体地，我们二分这个中位数 x，把 ≥x 的设为 1，把 <x 的设为 \ 阅读全文
posted @ 2025-02-06 21:41 长安19路 阅读(4) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示