RMQ和倍增的区别是什么?

灌水区

倍增是一类思想 RMQ指的是区间最值 不过RMQ最常见的方法之一是倍增ST表
by To_our_starry_sea @ 2024-04-21 23:21:00


@[wo_hen_la](/user/794701) 可以使用 ST表(本质是倍增思想)来实现RMQ 问题。
by 可持久化自行车 @ 2024-04-22 07:42:45


@[wo_hen_la](/user/794701) 前者是问题,后者是思想
by Lixiang_is_potato @ 2024-04-22 08:01:10


不是这两个东西会有什么联系/yiw 原来 st 表那个操作叫倍增
by I_AK_CSP_J @ 2024-04-22 08:14:25


thx
by wo_hen_la @ 2024-04-22 08:59:46


|