BZOJ 2501 [usaco2010 Oct]Soda Machine

发布于 2017-07-07  218 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2501

题意:x 正半轴上有 n 条线段,找到一个点使得它被最多线段覆盖


水题喽... 维护每个点被多少线段覆盖了,然后取一边 max 即可。直接搞是\(O(n^2)\) 的,所以差分记录。然后由于线段长度很大,离散化一下即可

BZOJ 上明明数组越界却显示 WA 什么呢,我是见得多了 QWQ

 


一个非常弱的准退役OIER