2018年10月14日
(DP ST表 线段树)51NOD 1174 区间中最大的数
摘要： 给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题） 例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3 阅读全文
posted @ 2018-10-14 17:48 Ekalos 阅读(137) 评论(0) 推荐(0) 编辑