2018年10月8日
ST表
摘要： 近期我计划要补更好多noip知识点 就先从ST表开始吧 ST表是一种编程复杂度低的用于求解RMQ问题的算法 算法核心思想运用了动态规划和倍增 以求区间最大值为例 设a[i][j]表示左端点为i ，右端点为i + (2 ^ j) - 1的区间的最大值 显然这段区间的长度为2 ^ j; 然后将这段区间分 阅读全文
posted @ 2018-10-08 16:24 thx666 阅读(427) 评论(0) 推荐(0) 编辑