2018年11月1日
Poj1151&HDU1542 Atlantis（扫描线+线段树）
摘要： 题意 给定$n​$个矩形$(x_1,y_1,x_2,y_2)​$，求这$n​$个矩形的面积并 题解 扫描线裸题，可以不用线段树维护，$O(n^2)$是允许的。 cpp include include include using std::sort; using std::unique; using 阅读全文
posted @ 2018-11-01 21:39 water_mi 阅读(294) 评论(0) 推荐(0) 编辑