模板
shiyongyang
这个作者很懒,什么都没留下…
展开
-
洛谷P1856
题目描述:给出n个矩形的左下角和右上角坐标,求n个矩形组合成的新图形的周长(有重叠)(-----扫描线-------模板) 题解:扫描线模板 /*对于矩形有长和宽两个属性,那就将这两个属性分开看,因为对答案的贡献是独立的。 当啷个矩形有重合时,必然存在连续至少两个下边,一个下边对应一个上边,一个+1一个-1,判断区间 是否哦为1/0,是即为有贡献。之一排序的时候是按照横纵坐标和上下边分原创 2017-10-25 15:24:55 · 261 阅读 · 0 评论 -
高精度四则运算模板
高精度乘法 #include #include #include #include #include #define N 300000 using namespace std; char aa[N],bb[N]; int lena,lenb,a[N],b[N],ans[N],len,nxt,tmp; int main() { scanf("%s%s",aa+1,bb+1);lena=原创 2017-10-25 15:33:56 · 348 阅读 · 0 评论