花费 35 ms
【知识点】RMQ问题的ST表实现

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

Sun Jul 16 23:16:00 CST 2017 7 4717

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM