摘要：
这个线段树的作用其实是维护一组（1维 平面(?) 上的）线段覆盖的区域的总长度，支持加入/删除一条线段。 线段树只能维护整数下标，因此要离散化。 也可以理解为将每一条处理的线段分解为一些小线段，要求每一条要处理的线段都能这么分解 注意端点，线段树维护的是线段，而查询是端点，可能需要稍微变一下 具体的 阅读全文
摘要：
( ||{集合x}表示x中元素1||x中元素2||...||x的最后一个元素||(a,b)表示a||b) ans[i][j][k]表示考虑前i种邮票时取j个邮票能否得到面值kans[i][j][k]= ||{ans[i-1][j-p][k-p*a[i]]}(0<=p<=j,p*a[i]<=k)ans 阅读全文
摘要：
简化版的矩形面积并，不用线段树，不用离散化，代码意外的简单 扫描线，这里的基本思路就是把要求的图形竖着切几刀分成许多矩形，求面积并。（切法就是每出现一条与y轴平行的线段都切一刀） 对于每一个切出来的矩形在处理其右边的线段时计算面积的贡献， 阅读全文