随笔分类 -  线段树

线段树
发表于 2021-03-16 20:39阅读：30评论：0推荐：0
摘要：线段树 基本概念: 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。(摘自百度百科) 线段树是一种完全二叉树,支持操作: 单点修改, 区间查询 区间修改, 单点查询 区间修改, 区间查询 线段树的基本操作: 建树操作(build): 每次向 阅读全文 »
posted @ 2021-03-16 20:39 lhqwd 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示