ST表学习总结

【定义】

ST表：一种算法，通常用于不需要修改的区间最值问题.

【例题】

输入一串数字，给你M个询问，每次询问给出两个数字X，Y，请你输出[X,Y]中的最大数。

【分析】

先用ST表预处理，再查询答案即可

【总结】

当遇到RMQ问题中不需要修改数据的题时，我们可以用ST表来解决问题，其核心有两个：DP和倍增。

好了，都看到这里了，还不点个赞吗？