您的位置:首页 > 其它

hdu 5443 The Water Problem

2015-11-05 22:23 274 查看
水题

题意:

给你一个数组,然后有q次询问。每次询问给你一个区间,求区间元素的最小值

数据范围:

n<=1000,q<=1000,ai<=10^6

思路:

就像名字一样,水题啊!n这么小,连O(nlogn)的线段树都不用写。直接O(nq)暴力求min即可

总结:暴力求区间min

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  hdu