摘要： POJ_3657 题目的大意是给出若干个条件x y A，表示区间[x,y]中最小整数为A，而且所有整数都是各不相同的，问到第几个条件的时候就会出现矛盾。 细想一下后会发现，实际上我们只要能把每个[x,y]的最小值A放好就一定可以构造出一组解，剩下的值可以直接放INF、INF+1之类的东西就可以了。那么我们就可以得到无解的情况，就是对于某个A，发现其不能放在任何一个位置。 对于任意一个条件x y A，实际上我们可以得到一条信息，就是区间[x,y]内所有整数都大于或等于A。这样满足完所有条件之后，就会得到任意一个数的取值范围。那么接下来就要考虑所有的最小值A是否都可以放到某个位置。这时要考虑... 阅读全文