如何巧妙地应对丧心病狂的出题人进行1e6次的区间最值查询---ST表

求区间最值是很常见（或许？？）的一类题啦html 相对ST表来讲，线段树和树状数组应运的会比较多。ios 但对于那种丧心病狂的查询1e6次的出题人来讲，他会千方百计的卡掉查询时间复杂度为 nlogn 的线段树和树状数组。（非人哉！）算法 这时候咱们就须要另外一个小而巧的算法来减少查询时的时间复杂度！而后咱们就须要用到小而巧的———ST表。数组 至于ST表的查询速度，玄学O（1）。post 思想大概

>>阅读原文<<