摘要: 输入一串数字,给你 M 个询问,每次询问就给你两个数字 X,Y,要求你说出 X 到 Y 这段区间内的最大数。 输入格式 第一行两个整数 N,M 表示数字的个数和要询问的次数; 接下来一行为 N 个数; 接下来 M 行,每行都有两个整数 X,Y。 输出格式 输出共 M 行,每行输出一个数。 数据范围 阅读全文
posted @ 2020-09-24 12:12 yys_c 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 星星的坐标按照$y$坐标升序给出,当$y$坐标相同时,按照$x$坐标升序给出,那么可以得到给出的顺序时是按照$y$坐标分层,从左向右给出的,即先给出$y = 1$一层,再给出$y = 2$一层的所有星星... 那么有结论:在给出某一个星星的坐标$(x_i, y_i)$时,它的$y$坐标一定是最大的, 阅读全文
posted @ 2020-09-24 09:39 yys_c 阅读(144) 评论(0) 推荐(0) 编辑