RMQ
文章平均质量分 90
殇星痕
这个作者很懒,什么都没留下…
展开
-
Nearest Common Ancestors(POJ-1330)(LCA转RMQ在线算法)
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29996 Accepted: 15332DescriptionA rooted tree is a well-known data structure in原创 2017-08-17 16:45:57 · 269 阅读 · 0 评论 -
Find the hotel(HDU-3193) (RMQ)
Find the hotelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 739 Accepted Submission(s): 249Problem Description Summer again!原创 2017-08-18 22:08:07 · 334 阅读 · 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 · 213 阅读 · 0 评论 -
Frequent values(POJ-1806)(RMQ)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1806Problem DescriptionYou 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 · 293 阅读 · 0 评论