摘要: 题目大意:在二维平面上,给一些点。有两个操作:给一个d,把所有x为d的点去掉,或把所有y为d的点去掉,问每次去掉的点。我的思路:先将横纵坐标都离散化(大部分时间都花在这个上面吧),然后直接把出现过的点(离散过的点)累计,每次询问之后就可以直接输出了,之后再维护一下,把对应的x或y的累计值 减1==! 很浅显的思路我的代码:600+msView Code #include<iostream>#include<map>using namespace std;map<int,int> mapx;map<int,int> mapy;map<int, 阅读全文
posted @ 2011-09-11 03:01 枕边梦 阅读(347) 评论(0) 推荐(0) 编辑