bzoj 3381: [Usaco2004 Open]Cave Cows 2 洞穴里的牛之二 RMQ
Description
洞窟里有一道长长的通道.它由N(1≤N≤25000)段道尾相连构成,编号分别为1到N.每个通道有一个阈值,其范围在[1,10^9]依次通过i..j的通道,那奶牛的体重指数就不能超过i..j通道中阈值的最小值.贝茜有Q(1≤Q≤25000)个问题,想请教你由i到j的通道的阈值的最小值.
Input
第1行输入N和Q,接下来N行输入每个通道的阈
原创
2017-10-04 13:46:29 ·
390 阅读 ·
2 评论