摘要： 转自：http://blog.csdn.net/lilongherolilong/article/details/6624390先挖好坑，明天该去郑轻找虐RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。你当然可以写个O(n)的（怎么写都可以吧=_=),但是万一要... 阅读全文