树链剖分
树链剖分
树链剖分
重链剖分
定义申明
注意：
实现
附：链式前行星代码
重链剖分
树链剖分：将树分割成若干条链的形式，用于维护树上的信息。
形式：
重链剖分
长链剖分
实链剖分
等等
重链剖分由于将树上数据的维护变成了序列数据的维护，因此可以用线段树等维护序列的数据...
Linux入门：安装系统
Linux系统的安装
目录：
Linux系统的安装
1. 系统的选择
下载ISO镜像文件
制作启动盘
方法1：将文件写入U盘中
方法2：使用Ventoy
常用软件推荐：
其他生产力工具：
游戏推荐
1. 系统的选择
Linux发展了几十年，到今天已经诞生了上百种发行版
...
C++中二叉树的前序、中序、后序、层序遍历
二叉树的遍历
作者为蒟蒻高中牲，若有不妥之处请多多包含，并望于评论区指正，不胜感激！
目录：
二叉树的遍历
什么是二叉树
如何存储
(1 动态存储
(2 使用静态数组存储
二叉树的各种遍历
先序遍历
中序遍历
后序遍历
层序遍历
如何根据先序遍历、中序遍历求后序遍历，或根...
入门：链表
链表
作者为蒟蒻高中牲，若有不妥之处请多多包含，并望于评论区指正，不胜感激！
目录：
链表
链表是一种动态的数据结构，每一个节点存储两个数据：data和next。data是数据，next是下一个节点的地址。
链表经常是首尾相接的。
算法竞赛中，链表常用STL 中的list而非手写，以节...
入门：C++的位运算
Ｃ++的位运算
作者为蒟蒻高中牲，若有不妥之处请多多包含，并望于评论区指正，不胜感激！
目录：
Ｃ++的位运算
Ｃ++中有6种位运算符：
&: 与
1 & 1 = 1
1 & 0 = 0
0 & 0 = 0
|: 或
1 | 1 = 1
1 | ...