摘要: Bob’s Race 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4123 题意: 有一棵树,每条边都有距离,树上每个节点都有一个权值(离这个节点最远的节点的距离)。有M个询问,每个询问有一个Q值,求最多有多少个编号连续的节点可以满足其中的最大值和 阅读全文
posted @ 2016-08-03 22:05 kiuhghcsc 阅读(413) 评论(0) 推荐(0) 编辑
摘要: Cornfields 题目链接: http://poj.org/problem?id=2019 题意: 求矩形区间最大值和最小值的差 题解: 二维RMQ,但是题目时间限制比较宽松,直接再一维RMQ上加一重for循环也行 代码 #include<stdio.h>#include<math.h>cons 阅读全文
posted @ 2016-08-03 13:26 kiuhghcsc 阅读(163) 评论(0) 推荐(0) 编辑