Rock-N-Roll

摘要： \(\text{拉格朗日插值学习笔记}\) 插值是一种通过已知的、离散的数据点推算一定范围内的新数据点的方法。插值法常用于函数拟合中。我们知道一个 \(k\) 次多项式可以由 \(k+1\) 个点唯一确定，由此我们可以得到拉格朗日插值算法。 思路 我们现在给定 \(n\) 个点坐标为 \((x_i, 阅读全文

摘要： \(\text{P2839 [国家集训队] middle 题解}\) 做过这道题之后你能加深对主席树的理解。 首先看到要维护中位数，常见的套路是二分这个中位数并赋 \(\pm1\) 的值。具体地，我们二分这个中位数 \(x\)，把 \(\ge x\) 的设为 \(1\)，把 \(<x\) 的设为 \ 阅读全文