w__gavin的博客

原创 哈理工oj1189 区间最大值

区间最大值 IIDescription 给一个有n个整数的序列a1, a2, a3, …, an，然后有q个提问，每个提问为两个整数i、j，(i<=j)，请你回答，在ai到aj中，最大值是多少。 注意：1 <= n，q <= 100000， ai在int整型表示的范围内。 Input 有多组测试数据。 每组测试数据的第一行为一个整数n，表示有n个数； 第二行为n个整数，表示a1,a2,..a