2019年5月17日
poj 3109 树状数组加扫描线
摘要： 传送门：https://vjudge.net/problem/POJ-3109 题意：给你一个无限大的棋盘，给你n个黑色点的坐标，然后一个白色点会变成黑色点的条件是 白色点的上下左右都有黑色点。问你最后棋盘上黑色点的个数。 《挑战程序设计竞赛》上来的。 由于坐标达到1e9，n只有1e5，所以对点坐标 阅读全文
posted @ 2019-05-17 14:49 小布鞋 阅读(275) 评论(0) 推荐(0) 编辑