在前一个代码中,由于在寻找一段区间的最大最小值,用朴素的搜索办法,故造成效率低下。
后来,发现有个很好的RMQ的ST算法可以解决这个问题,果断使用之,
结果AC,用时2454ms
虽然花费时间更多,但证明了我之前的想法是对的,也让我学会了一个新算法ST算法!
在前一个代码中,由于在寻找一段区间的最大最小值,用朴素的搜索办法,故造成效率低下。
后来,发现有个很好的RMQ的ST算法可以解决这个问题,果断使用之,
结果AC,用时2454ms
虽然花费时间更多,但证明了我之前的想法是对的,也让我学会了一个新算法ST算法!