11 2024 档案

摘要：拉格朗日插值基本介绍对于一个

n

$n$ 次多项式

f (x) = \sum_{i = 0}^{n} f_{i} x^{i}

$f(x)=\sum\limits_{i=0}^nf_ix^i$ ，给出其

n + 1

$n+1$ 个位置上的值，即

\forall 1 \leq i \leq n + 1, f (x_{i}) = y_{i}

$\forall 1\leq i\leq n+1,f(x_i)=y_i$ ，你需要对于给定的

X

$X$ ，求出

f (X)

$f(X)$ 阅读全文

posted @ 2024-11-06 20:56 Larunatrecy 阅读(108) 评论(0) 推荐(0) 编辑

segment tree beats

摘要：segment tree beats 通俗来说一般把这一类问题成为 segment tree beats，可以简称为 beats。区间最值操作例题零维护一个序列，支持区间加，区间对一个数

v

$v$ 取

min

$\min$ ，单点求值。直接在线段树维护标记即可，需要注意一下加法操作和取 \(\m 阅读全文

posted @ 2024-11-03 21:35 Larunatrecy 阅读(104) 评论(1) 推荐(0) 编辑

昵称： Larunatrecy
园龄： 4年7个月
粉丝： 29
关注： 7

2025年3月

日

一

二

三

四

五

六

Loading