年迈的代码机器

关注

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

年迈的代码机器

关注

阅读 31

2023-06-29


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



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



相关推荐

洒在心头的阳光

线段树 区间最大最小值 模板

洒在心头的阳光 67 0 0

small_Sun

操作格子 (线段树)(单点修改,区间求最值,区间求和)

small_Sun 68 0 0

萧萧雨潇潇

NOIP借教室 (线段树无脑维护区间最小值)

萧萧雨潇潇 71 0 0

芭芭蘑菇

JAVA 数组 数组算法 求最小值

芭芭蘑菇 87 0 0

時小白

nyoj 最大最小值 1185 (线段树)

時小白 87 0 0

逸省

nyoj1185最大最小值(线段树)

逸省 74 0 0

jjt二向箔

[FUNC]求最小值

jjt二向箔 66 0 0

玩物励志老乐

线段树(单点修改,区间求和,区间最大)

玩物励志老乐 47 0 0

RockYoungTalk

线段树(区间求和,单点修改)

RockYoungTalk 144 0 0

互联网码农

数列区间最大值(线段树求最大值)

互联网码农 114 0 0

精彩评论(0)

0 0 举报