Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共2篇）

ACM题目————士兵杀敌（三）

【RMQ算法】：用于当数组过于庞大的时候，查询区间的最大（最小）值。时间复杂度：O（nlogn），主要时间发费在预处理上，查询只要O（1）。 <dl class="problem-display"> <dt> 描述 ...

ACM RMQ

2016-06-05

0 501

51Nod 1174 区间中最大的数

给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题） ...

RMQ

2017-10-08

0 502