摘要: 反向标记是错的,要对矩形进行拆分#include #include #include #include typedef long long LL;using namespace std;#define lson rt seg;void pushup(int rt, int l, int r) { ... 阅读全文
posted @ 2014-08-17 13:53 acm_roll 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一些矩形的左上角点的坐标和右下角点的坐标,求周长并最显而易见的思路就是对于x轴和y轴做两次扫描线,对于负数的坐标进行离散化。每次增加的值是线段变化量的绝对值。具体写法和求面积并的差不多。#include #include #include #include using namespace ... 阅读全文
posted @ 2014-08-17 12:55 acm_roll 阅读(187) 评论(0) 推荐(0) 编辑