08 2023 档案

摘要：# 平衡树平衡树就是为了实现一类元素在线性结构中动态变化的功能所需要的数据结构。平衡树是一种基于二叉搜索树的数据结构。满足:左儿子

<

根

<

右儿子。也就是一切小于根节点的在左边，一切大于根节点的在右边。这样想要查找一个节点的位置时间复杂度就是

O (\log n)

。平衡树主阅读全文

posted @ 2023-08-28 09:56 OIerBoy 阅读(172) 评论(0) 推荐(1) 编辑

主席树学习笔记

摘要：# 什么是主席树主席树这个名字看上去很高级，其实不然，它还有另一个名字——可持久化线段树。 ## 什么是可持久化可持久化顾名思义就是它可以变得~~**持久**~~，就是我们对他不断进行单点修改后，突然查询它的某一个历史版本，这就叫可持久化。 # 引入例题 [洛谷3919:可持久化数组](http 阅读全文

posted @ 2023-08-26 10:29 OIerBoy 阅读(138) 评论(1) 推荐(0) 编辑

最大流学习笔记

摘要：由于本人太弱，可能讲解有误，请读者指出。 # 什么是网络流网络流是通过构建从源点到汇点的有向图模型来解决图论问题。从理论上讲，网络流可以处理所有二分图问题。二分图和网络流的难度都在于问题建模，一般不会特意去卡算法效率，所以只需要背一两个简单算法的模板就能应付大部分题目了。 # 最大流问题 ## 阅读全文

posted @ 2023-08-22 11:25 OIerBoy 阅读(122) 评论(0) 推荐(0) 编辑