摘要：
题目大意：矩形的周长并（够大意了~）解题思路：扫描线，跟面积并一样，只不过处理周长的时候注意边的增加与减少。下面是代码：#include #include #include #include #include #include #include #include #include #include ... 阅读全文
摘要：
题目大意：有一些屋顶，相当于一些线段（不想交）。问每一条线段可以接到多少水，相对较低的屋顶可以接到高屋顶留下的水（如题图所示）。由于y1!=y2,所以保证屋顶是斜的。解题思路：扫描线，因为对于同一个x最多有25条线段，所以不需要线段树更新。在扫描线的过程中构造出线段与线段之间的关系，好在最后计算每个... 阅读全文