[HAOI2011]Problem A

Description: 一次考试共有n个人参加，第i个人说：“有ai个人分数比a56爆大奖在线娱乐高，bi个人分数比a56爆大奖在线娱乐低。”问最少有几个人没有说真话(可能有相同的分数) Hint: $n \le 10^5$ Solution: 题目给的信息相当与$[a+1,n b]$的分数相等 于是问题转化为从一些带权区间中选出一
posted @ 2019-03-28 14:34  cloud_9  阅读(112)  评论(0)  编辑  收藏  举报