RMQ区间最值问题
RMQ区间最值问题问题描述基本思想1区间询问2区间长度询问总结
问题描述
RMQ ( Range Minimum / Maximum Query ) 问题是指:对于长度为 n 的数列 A,回答若干询问 RMQ (A , i , j ) ( i , j ≤ n),返回数列A中下标在 i , j 里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。
PIPI1475题:http://pipioj.online/problem.php?id=1475
基本思想
这类题有两种问法
1区间询问
给定区间[l,
原创
2021-02-02 01:36:13 ·
836 阅读 ·
1 评论