2022年7月11日
ST表学习总结
摘要： 【定义】 ST表：一种算法，通常用于不需要修改的区间最值问题. 【例题】 输入一串数字，给你M个询问，每次询问给出两个数字X，Y，请你输出[X,Y]中的最大数。 【分析】 先用ST表预处理，再查询答案即可 【总结】 当遇到RMQ问题中不需要修改数据的题时，我们可以用ST表来解决问题，其核心有两个：D 阅读全文
posted @ 2022-07-11 15:31 刘炳源 阅读(63) 评论(0) 推荐(0)