摘要: 对于rmq问题一种常用的经典方法就是使用st表解决由于该方法代码量少所以还是学习一下这种思想缺点:dp数组需要多开log倍的大小 对于一些题目正常的数据范围容易内存超限基本思想:使用dp的方法,dp出i到i+2... 阅读全文