gesp八级考核点倍增算法推荐检验题 与众不同 一本通1534 杭电2095

先讲题外话，这个题想请各校计算机专业的大三或者研究生甚至呢读博的同学们试着解一下，这里也请各位竞赛大佬看一下，看看能否制作一篇通俗易懂的题解，我为什么这样说呢？我参考了全网的题解，归纳为以下几种情况，视频题解B站一个，讲的云里雾里大家去一听即可。然后字面题解若干，我会附下图选几个字多，且我认为有意义的。其实无非就是说这个题全网没有能讲明白的课件，这些课件只能给已经会做的人看，不明白数据转移原理和相关数据结构的同学是看了更难理解了。其实信息学奥进行到了提高+难度好多题就都是这样的情况。

首先看题面，很简单，难在用算法解决。

我们先看一下网上的题解：

大家可以看下这些我认为说的较好的思路，这些思路确实说的真对，但我认为对大家来说确实听了之后更不会了，那么如果有幸遇到看这个文章的计算机硕士或者博士，您能看明白嘛？

这里面我讲一下吧，我对ST表的模板有点意见，直接用log2()获取区间指数会去世吗？为什么全网都打表？简单的事情非的复杂化。

该题是一种开创的模板题，所以我深度分析后拿他做为GESP八级倍增考核点的检验题。考核二分，倍增，数据右移，分类讨论综合应用。可以解决区间查询重复问题的复杂应用，使用四个数组来模拟解题数据结构，并构造st表完成区间最值查询，针对该题没有细致的可视化数据模型和思维导图来引导演化过程，确实正常人很难理解这种难度的算法。

我完成了该题的通俗易懂的课件，通过可视化数据模型来讲解该题的算法原理，确保大家听的懂会应用，快乐效率学算法，有兴趣的同学可以联系我。