随笔分类 -  RMQ

hdu 2874 Connections between cities（st&rmq LCA）
摘要：Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11964 Accepted Submis 阅读全文

posted @ 2017-08-23 16:38 Yxter 阅读(157) 评论(0) 推荐(0)

poj 1330 Nearest Common Ancestors（LCA 基于二分搜索+st&rmq的LCA）
摘要：Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30147 Accepted: 15413 Description A rooted tree is a well-known da 阅读全文

posted @ 2017-08-23 10:27 Yxter 阅读(149) 评论(0) 推荐(0)

POJ - 3264 Balanced Lineup
摘要：题目链接：http://poj.org/problem?id=3264 题目大意： 一个农夫有N头牛，每头牛的高度不同，我们需要找出最高的牛和最低的牛的高度差。 解题思路：经典 RMQ 阅读全文

posted @ 2017-07-28 13:30 Yxter 阅读(134) 评论(0) 推荐(0)

HDU 5726 GCD
摘要：GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4141 Accepted Submission(s): 1457 Problem De 阅读全文

posted @ 2017-07-28 13:27 Yxter 阅读(123) 评论(0) 推荐(0)

POJ 3419 Difference Is Beautiful(RMQ+二分 或者 模拟)
摘要：Difference Is Beautiful Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3419 Difference Is Beautiful Sub 阅读全文

posted @ 2016-08-05 20:03 Yxter 阅读(195) 评论(0) 推荐(0)

RMQ 详解
摘要：RMQ(Range Minimum/Maximum Query)问题：RMQ问题是给定一个区间，求这个区间中的最大或最小值的问题 RMQ采用动态规划的思想来求解：（st算法：Square Table）： 预处理:预处理使用DP的思想，f(i, j)表示[i, i+2^j - 1]区间中的最小值。 例 阅读全文

posted @ 2016-08-03 21:48 Yxter 阅读(435) 评论(0) 推荐(0)

导航