2018年10月23日

rmq学习

摘要: 参考博客:https://blog.csdn.net/qq_31759205/article/details/75008659 即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干次询问RMQ(i,j),返回数列A中下标在区间[i,j]中的最小/大值。 本文介绍一种比较高效的ST算法解决 阅读全文

posted @ 2018-10-23 13:32 Helpp 阅读(144) 评论(0) 推荐(0) 编辑

导航