您的位置: 首页 > 文章 > 线段树(区间树) 线段树(区间树) 分类: 文章 • 2023-12-29 09:37:58 使用场景 区间查询成绩,如:在60-100分分学生 区间数统计,如:2018年注册用户中学习时长最长的用户 区间染色,如给一面墙染色,不同区间染不同色,查看某段区间内是什么颜色 示例(求和线段树) 线段树性质 不是完全二叉树 是平衡二叉树