https://bigshans.github.io/tags/rmq/ Recent content in RMQ on Bigshans' Blog Hugo en bigshans Fri, 22 Mar 2019 19:37:15 +0000 https://bigshans.github.io/post/algorithm-rmq-segdp/ Fri, 22 Mar 2019 19:37:15 +0000 https://bigshans.github.io/post/algorithm-rmq-segdp/ <p>rmq 即是区间最值问题，这里是动态规划模板的讲解。所谓 dp 的方法，就是区间 dp 的方法，如果采用原始的区间 dp 方法，那么当数据量很大时会出现时间和空间的双重爆破。这里我们采用了倍增法。我们通过这个模板来观察这个的实现以及思想。</p>