数据结构-RMQ-ST算法
你迎哥哥
这个作者很懒,什么都没留下…
展开
-
HDU 3068 最长回文
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3068 最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8840 Accepted Submission(s): 3原创 2014-11-27 12:44:46 · 482 阅读 · 0 评论 -
HDU 3183 A Magic Lamp
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3183 A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1763 Accepted Submissi原创 2014-11-27 09:21:09 · 424 阅读 · 0 评论 -
RMQ问题
RMQ(Range Minimum/Maximum Query)(区间最值查询) Problem Description 给出n(n 问包含两个整数l,r(0<=l<=r<=n-1),表示区间[l,r],对于每个询问给出对应区间的最小值,即求a[l],a[l+1]...a[r-1],a[r]这些数的最小值。 Input 输入包含多组测试数据(不超过3组) 每组测试数据的第一行原创 2015-06-11 09:02:33 · 488 阅读 · 0 评论