自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 142

原创 图论学习笔记:Tarjan强连通分量

强连通分量 Tarjan

2023-08-18 08:46:04 67 1

原创 网络流学习笔记:各种各样的建模方式

网络流 学习笔记

2023-08-17 11:01:59 117 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除