摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1594 题目大意: N个数排成一列,有q个询问。每个询问告诉你区间[l,r]的最小值是多少(这N个数各不相同)。问你这q个询问有没有矛盾,有的话从哪里开始有矛盾。 题解: 二分+线段树 有... 阅读全文
posted @ 2016-10-28 11:35 OxQ 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4094 题目大意: 约翰有N 台挤奶机器,这些机器排成了一条直线,其中第i台机器工作效率是Ai,也就是说工作一天可以产出Ai。约翰将会开动这些机器工作Q 天。每天一早,约翰一定会维修一台机... 阅读全文
posted @ 2016-10-28 09:58 OxQ 阅读(173) 评论(0) 推荐(0) 编辑