选自（有删改） 一.关于扫描线 基础是求周长并和面积并的算法。 注意，扫描线是一条不存在的线。 假设有一条扫描线从一个图形的下方扫向上方（或者左方扫到右方），那么通过分析扫描线被图形截得的线段就能获得所要的结果。 二.扫描线求面积并（由于本人不会做图，以下图片均来自洛谷的题解） 我们看一下这个东西。 Read More
(题目链接) 1.扫描线 题意 求矩形周长并。 Solution 转自 先看图： 为了解决这个问题 我们先把一坨一坨的矩形 进行矩形切割： 我们考虑周长由哪些部分构成 其中，红线是需要统计入周长的竖边，绿线是需要统计入周长的横边 我们称两条蓝线之间的部分为统计区间 我们需要依次统计从左到右的统计区间 Read More
求最小树形图 算法：朱刘算法 下面纠正几个易错错误和较难理解的地方（可结合程序判断） 1.所缩的环为为所选择的边所形成的环,并不是图中所有的环。 2.缩环后可能形成新的环。 3.缩环后减权不改变最小树形图的大小，减权是为了删边（所删的边在这之前已经加了，但并不属于最小树形图，所以要删去）。 相关的题 Read More