线段树 学习笔记 EZ
📝
内容提要
线段树 引入 为了解决问题，我们介绍一种灵活的数据结构——线段树。 简介 我们用一棵二叉树来表示线段树，线段树中的每个结点都表示一个区间。每个非叶子结点都有左右两棵子树，分别对应区间的 "左半" 和 "右半"。为了方便起见，我们给根结点编号为 $1$。对于每个结点，其左结点的编号为 $2i$，其右结点的编号为 $2i+1$。 对于一个结点，如果其表示的区间为 $[l,r]$。分情况如果...
➡️
