![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
Timeclimber
这个作者很懒,什么都没留下…
展开
-
hdu 3183 A Magic Lamp (贪心 or RMQ)
A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4308 Accepted Submission(s): 1782Problem DescriptionKiki likes travel原创 2017-08-03 20:51:33 · 402 阅读 · 0 评论 -
hdu 3486 Interviewe (二分+RMQ)
IntervieweTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7381 Accepted Submission(s): 1759Problem DescriptionYaoYao has a compan原创 2017-08-04 22:17:00 · 339 阅读 · 0 评论 -
codevs 2439 降雨量 (RMQ+离散化+令人窒息的分类讨论)
题目描述 Description我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y输入描述 Input Description输入仅一行包含一个正整数n,为已知的数据。以下n行每行两个整数yi和ri,为年份和降雨量,按照年份从小到大排列,即yiyi+1。下一行包含一个正整数m,为询问的次数。以下m行每行包含两个原创 2017-08-05 22:20:33 · 710 阅读 · 0 评论 -
51nod 1174 区间中最大的数(RMQ)
1174 区间中最大的数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题原创 2017-10-24 11:53:47 · 359 阅读 · 0 评论