![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
殇星痕
这个作者很懒,什么都没留下…
展开
-
Nearest Common Ancestors(POJ-1330)(LCA转RMQ在线算法)
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29996 Accepted: 15332 Description A rooted tree is a well-known data structure in原创 2017-08-17 16:45:57 · 258 阅读 · 0 评论 -
Find the hotel(HDU-3193) (RMQ)
Find the hotel Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 739 Accepted Submission(s): 249 Problem Description Summer again!原创 2017-08-18 22:08:07 · 324 阅读 · 0 评论 -
Find the hotel(HDU-3193) (RMQ)
Find the hotelProblem Description Summer again! Flynn is ready for another tour around. Since the tour would take three or more days, it is important to find a hotel that meets for a reasonable pric原创 2017-08-22 15:00:13 · 204 阅读 · 0 评论 -
Frequent values(POJ-1806)(RMQ)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1806 Problem Description You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given seve原创 2017-08-15 20:04:50 · 284 阅读 · 0 评论