首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
bzoj2298专题
[BZOJ2298] [HAOI2011]problem a
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=2298 题目大意 n个人说自己前面有ai个人,后面有bi个人 n个人说自己前面有a_i个人,后面有b_i个人,可能排名相同 询问最少有几个人说谎 题解 通过每个人说的话,我们可以得到这个人所在的区间,即这段人的排名相同 那么如果两个区间有交集且不吻合,那么一定有一个人说谎 吻
阅读更多...