Sclong0218的博客

Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 73096 Accepted: 33626 Case Time Limit: 2000MS Description For the daily milking, Farmer John’s N cows (1 ≤ N...

RMQ详解 RMQ算法， 是一个快速求出区间最值的算法，预处理时间复杂度为O(n*log(n))，查询为O(1)。 著名的ST算法就是倍增的产物。给定一个长度为N的数列A，ST算法能在O(n*logn)时间的预处理后，以O(1)的时间复杂度在线回答“数列A中下标在（l~r）之间的数的最大值是多少”这样的区间最值问题。 预处理： 设F[i][j]表示数列A从第i个数起连续2j2^j2j个数（[i,i...