2020年7月19日
st表
摘要： st表是一个求RMQ问题的一种比线段树查询时间复杂度要小的算法 st表的主体是一个二维数组st[i][j]，表示需要查询的数组的从下标i到下标i+2^j - 1的最值，这里以最大值为例 首先应该预处理log函数 因为向下取整所以可以这么来做： int mlog[N]; void pre(int n) 阅读全文
posted @ 2020-07-19 19:23 kstranger 阅读(104) 评论(0) 推荐(0)