RMQ
Timeclimber
这个作者很懒,什么都没留下…
展开
-
hdu 3183 A Magic Lamp (贪心 or RMQ)
A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4308 Accepted Submission(s): 1782 Problem Description Kiki likes travel原创 2017-08-03 20:51:33 · 421 阅读 · 0 评论 -
hdu 3486 Interviewe (二分+RMQ)
Interviewe Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7381 Accepted Submission(s): 1759 Problem Description YaoYao has a compan原创 2017-08-04 22:17:00 · 360 阅读 · 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 · 732 阅读 · 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 · 387 阅读 · 0 评论