2017 年 5月 26 日随笔档案 - Bingsen

2017年5月26日

摘要： POJ1389 给定n个整数点矩形，求面积并。显然ans必然是整数。记录若干个事件，每个矩形的左边的竖边记为开始，右边的竖边记为结束。进行坐标离散化后用线段树维护每个竖的区间，就可以快速积分了。阅读全文

posted @ 2017-05-26 19:17 Bingsen 阅读(153) 评论(0) 推荐(0) 编辑