摘要：
扫描线求周长 蠢办法， 横竖都求一次 一条周长为两条相邻扫描线长度差的绝对值 Code #include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<algorithm> #include<climits 阅读全文
摘要：
P5490 【模板】扫描线 题目描述 求 n 个矩形的面积并。 输出格式 一行一个正整数，表示 n 个矩形的并集覆盖的总面积。 エラー発生：线段树开小了， 因为n变成了两倍，线段树就得开4*2=8倍 扫描线 对每一根扫描线， 维护所截得的长度， 每次乘以两根扫描线高度差就得到了面积并 截得长度用线段 阅读全文