2302_76198769的博客

原创 RMQ算法

这个新的数组的c0(第0列)里面是原arr数组的所有成员c i 列上的每个数字表示的是,从当前行,向下共计2^i个数字中的最小值eg:第一行第一列,表示的是(10,5)这两个(2^1个)元素中的最小值是5.于是填在了10的右侧第一位第一行第二列,表示的是(10,5,18,6)这四个(2^2个)元素中的最小值是5,于是填在了10的右侧的第二位上,以此类推。