2018年10月8日
B1818 [Cqoi2010]内部白点 树状数组
摘要： 这个题的想法很好想,就是进行排序之后直接检查每个点的上下左右是否有黑点就行.但是直接枚举显然不行,那怎么办呢?我们就用树状数组维护扫描线,把每排左右点看成一条线覆盖,然后从下往上扫,遇到下加一,遇到上减一并记录答案.这样用扫描线维护就行了. 题干: 代码: 阅读全文
posted @ 2018-10-08 13:20 DukeLv 阅读(225) 评论(0) 推荐(0) 编辑