- 博客(4)
- 收藏
- 关注
原创 线段树
文章目录1.前言1.1什么是树?1.1.1树的定义1.1.2树的特点1.1.3结点的分类1.2线段树算法简介2.线段数的构造及操作实现2.1线段树的建立2.2单点修改2.3区间查询2.4区间修改2.5单点查询SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 1.前言 1.1什么是树? 1.1.1树的定义 树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗
2021-04-15 10:49:08 208
原创 C Carpet
10.27训练题目笔记Gym - 101611C Carpet题目大意分析 Gym - 101611C Carpet 题目大意 给你一个n(1<=n<=1e5),表示树的结点个数为n,接下来n-1行输入ui和vi,表示结点u和结点v之间有一条边,现在需要你把这棵树放在一个x*y的矩形中(1<=x<=1e6,1<=y<=20),且没有边交叉。然后输出树上的每个结点在矩形中的坐标。 分析 显然对于结点个数来说,x是一个极度富裕的值,而y是个珍稀值。 那么我们很容易就想到将这
2021-10-28 08:42:28 132
原创 并查集
文章目录1.前言1.1并查集的概念1.2并查集的引入1.3并查集的主要操作2.并查集的代码实现2.1初始化2.2合并2.3查询2.4操作的结合3例题演练3.1并查集模板题3.2亲戚3.3朋友 1.前言 1.1并查集的概念 并查集是一种树型的数据结构,用于处理一些不相交集合(disjoint sets)的合并及查询问题。常常在使用中以森林来表示。–百度百科 1.2并查集的引入 在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其
2021-04-19 16:37:26 72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人