- 博客(5)
- 收藏
- 关注
原创 平衡树习题题解
小 Q 的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小 Q 希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过仔细观察,小 Q 发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。INSERT i k:在原数列的第 i 个元素后面添加一个新元素 k;如果原数列的第 i 个元素已经添加了若干元素,则添加在这些元素的最后。MIN_GAP:查询相邻两个元素的之间差值(绝对值)的最小值。:查询所有元素中最接近的两个元素的差值(绝对值)。
2023-09-05 18:27:58
70
1
原创 快速傅里叶变换——FFT学习笔记
快速傅里叶变换——FFT,是一种加速多项式乘法运算的算法,其时间复杂度为 O(nlogn) ,本文不涉及该算法的数学推导过程,仅讲解其核心思想和具体实现。
2023-09-04 20:21:31
666
1
原创 树链剖分/重链剖分学习笔记
树链剖分用于将树分割成若干条链的形式,以维护树上路径的信息。具体来说,将整棵树剖分为若干条链,使它组合成线性结构,然后用其他的数据结构维护信息。(树剖/链剖)有多种形式,如和用于 Link/cut Tree 的剖分(有时被称作「实链剖分」),大多数情况下(没有特别说明时),「树链剖分」都指「重链剖分」。重链剖分可以将树上的任意一条路径划分成不超过log(n)条连续的链,每条链上的点深度互不相同(即是自底向上的一条链,链上所有点的 LCA 为链的一个端点)。
2023-08-19 17:16:09
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人