BZOJ 1818: [Cqoi2010]内部白点
摘要:
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1818扫描线+树状数组。首先可以看出题目其实是求有多少点上下左右至少有一个黑点。拿x轴离散化,对x轴排一次序,于是我们可以拿出每一条竖线,把它拆成两个事件点,一个+1,一个-1,然后再对y轴排一次... 阅读全文
posted @ 2016-01-08 20:14 ctlchild 阅读(200) 评论(0) 推荐(0) 编辑