bzoj1594专题

bzoj1594[Usaco2008 Jan]Haybale Guessing猜数游戏

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1594 题目大意: N个数排成一列,有q个询问。每个询问告诉你区间[l,r]的最小值是多少(这N个数各不相同)。问你这q个询问有没有矛盾,有的话从哪里开始有矛盾。 题解: 二分+线段树 有人用神奇姿势の并查集来代替线段树来搞..但是我不懂QwQ 于是我就打了线段树。。代码迷の长&