摘要： 如果让你一串数组，让你查询在一个区间[ L, R ] 的最大值或者最小值，很容易想到遍历一下，时间复杂度是O( n )，但是如果你查询m次呢（m 约1000000次作用），还能用遍历的方法么，显然是不能，所以就可... 阅读全文