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