2018年1月29日
RMQ—ST表
摘要： RMQ（Range Minimum/Maximum Query），RMQ是一个求给定范围内最大最小值的问题。我们一般使用st算法来解决这类问题（Sparse Table）。这个算法原理不难，主要是各种边界条件容易错 比如一个数组num[1000]，我们想求num[x]~num[y]之间所有数的最大或 阅读全文
posted @ 2018-01-29 21:06 LBNOQYX 阅读(135) 评论(0) 推荐(0) 编辑