bzoj2298专题

[BZOJ2298] [HAOI2011]problem a

传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=2298 题目大意 n个人说自己前面有ai个人,后面有bi个人 n个人说自己前面有a_i个人,后面有b_i个人,可能排名相同 询问最少有几个人说谎 题解 通过每个人说的话,我们可以得到这个人所在的区间,即这段人的排名相同 那么如果两个区间有交集且不吻合,那么一定有一个人说谎 吻