摘要：
RMQ是英文Range Minimum/Maximum Query的缩写，是询问某个区间内的最值，这里讲一种解法：ST算法 ST算法通常用在要多次（10^6级别）询问区间最值的问题中，相比于线段树，它实现更简单，效率更高，但不支持修改，且一般只能维护最值。 ST算法实际上是动规，原理如下： 预处理： 阅读全文
摘要：
本人是初中生，原用Pascal语言，现转c++，所以写几篇博客，分享一下。 补一句，我是一边转c++一边写博客，所以可能会有错误，望过路大神能指出。 参考书籍：《信息学奥赛一本通》《趣学算法》 个人认为c++与Pascal比较，最大特点是它的方便性，各种变量之间转换与定义都十分方便，十分随意。 这篇 阅读全文