favomj的博客

题意：给你一个rxc的图，里面包含n个障碍物，求区域个数和每个区域的大小解析：r 和 c 很大（10e9）， 而n只有200 ，摆明了使用离散化离散化：http://blog.youkuaiyun.com/gokou_ruri/article/details/7723378#include #include #include #include #include using namespa

题意：给你n条平行x轴或y轴的直线，求直线之间交点的个数分析: 首先按照x轴排序，这样扫描竖线时就不用考虑 左端点在竖线右边的横线因为结果只依赖于左端点在竖线左边的横线，所以用树状数组保存及更新（当有左端点进入时+1，右端点-1）#include #include #include #include #include using namespace std;#defin