rt，我重构了三遍代码，第一次暴力，第二次线段树，第三次朴素倍增，以这垃圾到逆天的码力，都未能AC（后面两个甚至编不出来T_T），看了 ST表 ，终于觉得行了。

这简直是 ST表 的极好练手题啊！