2017年7月16日
【知识点】RMQ问题的ST表实现
摘要： $RMQ$问题：给定一个长度为$N$的区间，$M$个询问，每次询问$[L_i,R_i]$这段区间元素的最大值/最小值。 $RMQ$的高级写法一般有两种，即为线段树和$ST$表。 本文主要讲解一下$ST$表的写法。（以区间最大值为例） $ST$表：一种利用$dp$思想求解区间最值的倍增算法。 定义：$ 阅读全文
posted @ 2017-07-16 15:16 Fugtemypt 阅读(5418) 评论(7) 推荐(7) 编辑