摘要:
採用的的是小牛的写法,蒟蒻第一次写。。 RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n)。返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。 这里介绍ST算法:採用动态 阅读全文
posted @ 2017-04-18 09:47
jzssuanfa
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号