- 博客(5)
- 收藏
- 关注
RSS订阅原创 平衡树习题题解
小 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关注的人