【知识点】RMQ问题的ST表实现
$RMQ$问题:给定一个长度为$N$的区间,$M$个询问,每次询问$[L_i,R_i]$这段区间元素的最大值/最小值。 $RMQ$的高级写法一般有两种,即为线段树和$ST$表。 本文主要讲解一下$ ...
$RMQ$问题:给定一个长度为$N$的区间,$M$个询问,每次询问$[L_i,R_i]$这段区间元素的最大值/最小值。 $RMQ$的高级写法一般有两种,即为线段树和$ST$表。 本文主要讲解一下$ ...