2018年2月6日
51NOD1174 区间最大数 && RMQ问题（ST算法）
摘要： RMQ问题（区间最值问题Range Minimum/Maximum Query） ST算法 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列a，回答若干询问RMQ（A,i,j）(i, j<=n)，返回数列a中下标在i，j之间的最小 阅读全文
posted @ 2018-02-06 20:35 swallowblank 阅读(159) 评论(0) 推荐(0) 编辑