0
点赞
收藏
分享

微信扫一扫

线段树 理解,求解数组区间求和,求最小值


1. 首先我们要知道 如何用数组来存储完全二叉树。



2. 利用线段树求解的本质就是一个区间的最小值或者和,都可以等价于 将区间分为两部分,分别求和或者最小值,然后merge。



举报

相关推荐

0 条评论