RMQ问题
ST算法以及线段树入门
w_uxidixi
nnzncf
展开
-
RMQ问题 Page 41 ST算法
RMQ问题 Page 41 ST算法 http://www.51nod.com/Challenge/Problem.html#!#problemId=1174 第一次写博客 这是51nod上一个简单的基础题。 大致题意:给一组数组 让你判断T个[l,r][l,r][l,r]区间里的最大值(或最小值)。 分析:暴力肯定会TLE。 根据倍增思想,需要引入2的整数次幂用来简化时间和空间,那么具体该怎么做...原创 2020-03-11 12:49:51 · 166 阅读 · 0 评论 -
RMQ算法例题(线段树写法)及线段树初学理解
RMQ算法例题(线段树写法)及线段树初学理解 上次学的ST算法解决线段树写法,然后发现线段树其实也可以解决这个问题,不知道为什么我对树有一点阴影,一开始我一直不敢学呜呜呜,还是得慢慢一点点前进! 例题: balanced upline 有n头母牛 接下来一行有n个数表示每头母牛的高度,他们的位置是1-n。 给出T组查询区间,找出区间中(含端点)最小的母牛高度。 如果仅仅是这样,用ST写法可以很快的...原创 2019-05-26 10:56:58 · 206 阅读 · 0 评论