摘要：https://konnyakuxzy.github.io/BZPRO/JudgeOnline/4059.html https://cn.vjudge.net/problem/Gym-100624D 根本不会。。。 似乎有很高妙的分治做法啊！https://www.cnblogs.com/forev 阅读全文

摘要：错误记录： 题目说输入在int范围内，但是运算过程中可能超int；后来开了很多longlong就过了 错误记录： 题目说输入在int范围内，但是运算过程中可能超int；后来开了很多longlong就过了 阅读全文

摘要：https://vjudge.net/problem/ZOJ-3540 错误记录： 扫描线没有考虑到同一行的要删除在前，加入在后；由于用了特殊的方式所以想当然以为不需要考虑这个问题 错误记录： 扫描线没有考虑到同一行的要删除在前，加入在后；由于用了特殊的方式所以想当然以为不需要考虑这个问题 阅读全文

摘要：这个线段树的作用其实是维护一组（1维 平面(?) 上的）线段覆盖的区域的总长度，支持加入/删除一条线段。 线段树只能维护整数下标，因此要离散化。 也可以理解为将每一条处理的线段分解为一些小线段，要求每一条要处理的线段都能这么分解 注意端点，线段树维护的是线段，而查询是端点，可能需要稍微变一下 具体的 阅读全文

摘要：简化版的矩形面积并，不用线段树，不用离散化，代码意外的简单 扫描线，这里的基本思路就是把要求的图形竖着切几刀分成许多矩形，求面积并。（切法就是每出现一条与y轴平行的线段都切一刀） 对于每一个切出来的矩形在处理其右边的线段时计算面积的贡献， 阅读全文