摘要: 区间最大值 IITime Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 182(39 users)Total Accepted: 66(28 users)Special Judge:NoDescription给一个有n个整数的序列a1, a2, a3, ..., an,然后有q个提问,每个提问为两个整数i、j,(i<=j),请你回答,在ai到aj中,最大值是多少。注意:1 <= n,q <= 100000, ai在int整型表示的范围内。Input有多组测试数据。每组测试数据的第一行为一个整数n,表示有n个数;第二行为n个整 阅读全文
posted @ 2012-10-28 21:15 小猴子、 阅读(1402) 评论(0) 推荐(0) 编辑