前言 题目链接：洛谷 P4114 Qtree1 前置知识：树链剖分 题意 给定一棵树，有修改边权和查询两点之间边权最大值两种操作，对于每个查询输出结果。 解析 已经在前置博客里提到...
- 转载文章
- 2023-08-20
树是一种递归定义的数据结构，如果树中节点的各子树从左到右是有次序的，不能互换，则称该树为有序树，否则叫无序树。 关于树的节点： 节点拥有的子树的个数叫做节点的度 如果度为0，那么该...
- 转载文章
- 2023-04-26
队列是先进先出的线性表 顺序队列 顺序存储，使用一段连续的内存空间去依次存储队列中的数据 代码实现： #include <iostream> #define MaxSi...
- 转载文章
- 2023-04-24
栈是一种受限的线性表，将允许插入和删除的操作的一端称为栈顶，另一端称之为栈底，向栈中插入元素叫入栈，删除元素叫出栈。栈被称为是后进先出的线性表(LIFO) 顺序栈 顺序存储，即使用...
- 转载文章
- 2023-04-23
- 转载文章
- 2023-04-11
1.数据（Data） 是能输入计算机且能被计算机处理的各种符号的集合 信息的载体 是对客观事物符号化的表示 能够被计算机识别、存储和加工 包括： 数值型的数据：整数、实数等 非数值...
- 转载文章
- 2023-04-03
