TonyCrane's Blog
主页归档分类标签友链关于
  • 标签
  • 数据结构
2019-06-09发表2020-05-05更新C++算法 / 笔记 / 数据结构6 分钟读完 (大约862个字)

「数据结构」线段树

线段树($Segment\ Tree$)是一种基于分治思想的__二叉树__形数据结构,可以用于__区间__上的数据维护,它可以维护以下值

阅读全文
2019-06-09发表2020-05-05更新C++算法 / 笔记 / 数据结构4 分钟读完 (大约538个字)

「数据结构」左偏树(可并堆)

左偏树($Leftist\ Tree$),是一种 __可以合并的堆状结构__,支持以下操作

阅读全文
2019-06-09发表2020-05-05更新C++算法 / 笔记 / 数据结构3 分钟读完 (大约512个字)

「数据结构」树状数组

树状数组($Binary\ Indexed\ Trees$)是一个维护__前缀和__的数据结构,需要支持以下操作

阅读全文
2019-06-09发表2020-05-05更新C++算法 / 笔记 / 数据结构5 分钟读完 (大约719个字)

「数据结构」并查集

并查集($union-find\ \ set$)是一种可以__动态维护__若干个不重叠的__集合__,并支持__合并与查询__的数据结构,支持以下两种基本操作:

阅读全文
鹤翔万里

鹤翔万里

TonyCrane

Jilin -> Hangzhou, China

文章

99

分类

11

标签

44

BiliBili主页

最新文章

2022-02-16

「生活」2022 寒假总结

生活

2022-01-25

修复 ManimGL 中的 SVGMobject

manim / 笔记

2021-12-01

「QRCode 标准阅读」#3 解码纠错过程

2021-12-01

「QRCode 标准阅读」#2 纠错码编码与图像生成

2021-11-30

「QRCode 标准阅读」#1 构成及数据编码

归档

  • 二月 20221
  • 一月 20221
  • 十二月 20212
  • 十一月 20212
  • 十月 20217
  • 八月 20213
  • 七月 20218
  • 六月 20211
  • 五月 20201
  • 四月 202026
  • 十一月 20192
  • 九月 20191
  • 八月 20191
  • 六月 20194
  • 五月 20199
  • 四月 20194
  • 三月 20192
  • 一月 201924

标签

AtCoder1
CSP-S2
CTF11
Cpp66
Haskell10
Linux1
Luogu5
NOIp33
Rust1
SPOJ1
Writeup6
bfs1
blog2
bug2
dsu on tree1
git1
github3
hexo1
manim3
markdown3
mkdocs1
python5
图论2
左偏树1
差分约束1
并查集1
数据结构4
数论3
最大流1
最短路2
树状数组1
游记1
状态压缩1
生活2
笔记29
算法32
线段树1
网络流22
范畴论1
莫队5
计算几何1
费用流10
随笔1
题解36

分类

  • C++算法32
    • 笔记11
      • 图论1
      • 数据结构4
  • Writeup6
  • manim3
    • 笔记3
  • 游记1
  • 生活2
  • 题解33
    • 网络流24题24
TonyCrane's Blog

© 2022 TonyCrane
Powered by Hexo with theme Icarus modified by TonyCrane
共0个访客

×