……
2019年1月19日
51nod——1174 区间中最大的数（ST）
摘要： 题目链接 给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题） 输入 输出 输入样例 输出样例 Sparse Table解决Ra 阅读全文
posted @ 2019-01-19 22:27 noobimp 阅读(226) 评论(0) 推荐(0) 编辑