摘要: 给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题) Input第1行:1个数N,表示序列的长度。(2 <= N <= 1000 阅读全文
posted @ 2018-01-02 15:12 Veritas_des_Liberty 阅读(273) 评论(0) 推荐(0) 编辑