2019年5月4日
st表复习笔记
摘要： st表，一种高效的区间最值查询（RMQ）算法。本质其实是一个动态规划。 其实吧，对于看过线性dp的人来说应该不难理解，只是处理有些麻烦。但是本土狗因为-1的问题居然改了许久... 用两个2^i的区间把整个区段覆盖，dp[i][j]表示区间最值，从i开始，向前2^j个数字。根据动态规划的定义，把这个区 阅读全文
posted @ 2019-05-04 00:01 阿基米德的澡盆 阅读(110) 评论(0) 推荐(0) 编辑