nka_kun的博客

ST表学习  作用：ST算法是用来求解给定区间RMQ的最值，本文以最小值为例 举例： 给出一数组A[0~5] = {5,4,6,10,1,12},则区间[2,5]之间的最值为1。 方法：ST算法分成两部分：离线预处理 （nlogn）和 在线查询（O(1)）。虽然还可以使用线段树、树状链表等求解区间最值，但是ST算法要比它们更快，而且适用于在线查询。 （1）离线预处理：运用DP思想，用于求解...

                                                                                       Glad You Came                                                                Time Limit: 10000/5000 MS (Java/Othe...