2023年3月25日
算法总结--ST表
摘要： 声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 1. RMQ 介绍 在开始介绍 ST 表前，我们先了解以下它以用的场景 RMQ问题 。RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n 阅读全文
posted @ 2023-03-25 17:37 luokesi 阅读(192) 评论(0) 推荐(1) 编辑