RT，最早不超过12年

文中首先讲了LCT问题，然后讲了将LCT转为RMQ问题的方法，引出算法“the Method of Four Russians”，并将其在计算机上程序运行的时间与线段树、Tarjan算法、ST表等算法进行了比较，得出这个算法的最坏情况所需的时间与其他算法相比更优的结果。

之前在国集论文集里看过，现在死活找不到