摘要：这是一道模板题 线段树介绍https://www.cnblogs.com/nvwang123/p/10420832.html 阅读全文

摘要：线段树 1、线段树是一棵二叉搜索树，它储存的是一个区间的信息。 2、每个节点以结构体的方式存储，结构体包含以下几个信息： 3、线段树的基本思想： 二分 。 4、线段树一般结构如图所示： 每个节点的左孩子区间范围为[l，mid]，右孩子为[mid+1,r] 线段树的基础操作主要有5个： 建树、单点查询 阅读全文