12 2024 档案

摘要：介绍平衡树是一种特殊的二叉树搜树，他能在被修改后，依靠分裂，合并，等操作使得树能始终保持平衡（每一个节点的两棵子树的大小尽量相等），这里主要讲解 FHQtreap。操作 FHQtreap 也叫无旋 treap，他的每个节点有两个值

v a l, p r i

$val,pri$ ，其中

p r i

$pri$ 满足二叉堆的性质阅读全文

posted @ 2024-12-24 17:29 GuoSN0410 阅读(11) 评论(0) 推荐(0) 编辑

摘要：【学习笔记】拉格朗日插值介绍拉格朗日插值是用来求高次多项式的一种方法。我们知道假设已经给定了

n

$n$ 个点，那么一定会有一个唯一确定的

n - 1

$n-1$ 次的多项式，拉格朗日插值就是用来求这样的多项式的。实现给出拉格朗日插值的式子，假设已经给定了

n

$n$ 个点，分别为 \(x_i,y_ 阅读全文

posted @ 2024-12-21 09:19 GuoSN0410 阅读(28) 评论(0) 推荐(0) 编辑

摘要：笛卡尔树介绍笛卡尔树是一种二叉树，每一个节点由一个键值二元组

(k, w)

$(k,w)$ 构成，其中

k

$k$ 满足二叉搜索树的性质，而

w

$w$ 满足小顶堆的性质性质 1.两个维度的键值分别满足 BST 和小顶堆的性质 2.题目中往往用数组下表当作

k

$k$ 因此笛卡尔树每一个节点子树的下标都阅读全文

posted @ 2024-12-19 15:57 GuoSN0410 阅读(1) 评论(0) 推荐(0) 编辑

昵称： GuoSN0410
园龄： 6个月
粉丝： 1
关注： 1

2025年3月

日

一

二

三

四

五

六

SXD-AK-IOI