摘要：【定义】 ST表：一种算法，通常用于不需要修改的区间最值问题. 【例题】 输入一串数字，给你M个询问，每次询问给出两个数字X，Y，请你输出[X,Y]中的最大数。 【分析】 先用ST表预处理，再查询答案即可 【总结】 当遇到RMQ问题中不需要修改数据的题时，我们可以用ST表来解决问题，其核心有两个：D 阅读全文