摘要：
http://poj.org/problem?id=3264 题意：给出n个数，还有q个询问，询问[l,r]区间里面最大值和最小值的差值。 思路：RMQ模板题，开两个数组维护最大值和最小值就行。 阅读全文
posted @ 2017-01-23 20:37
Shadowdsp
阅读(204)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2888 题意：给出一个n*m的矩阵，还有q个询问，对于每个询问有一对（x1，y1）和（x2，y2），求这个子矩阵中的最大值，和判断四个角有没有等于这个最大值的。 思路：二维RMQ模板题。注意内存卡的挺紧的。 阅读全文
posted @ 2017-01-23 20:14
Shadowdsp
阅读(164)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1067 题意：…… 思路：首先我们开一个数组记录年份，一个记录降雨量，因为年份是按升序排列的，所以我们在每个询问找下标的时候可以二分搜索，然后对于每个询问我们是要寻找区间的最大值，因此我们可以使用ST表 阅读全文
posted @ 2017-01-23 18:40
Shadowdsp
阅读(272)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3416 题意：给出n个点m条边，边信息分别是两个端点和一个费用，再给出一个起点和一个终点，问从起点到终点的完全不相同的最短路径有多少条。（即走过的边不能在走过了）。 思路：因为是在网络流专题里面，所以一开始以为先用 阅读全文
posted @ 2017-01-23 12:44
Shadowdsp
阅读(331)
评论(0)
推荐(0)
浙公网安备 33010602011771号