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) 编辑
