摘要：
传送门 作为给dtx的妹子讲题的交换他给我讲的 果然线段树最可爱了w 扫描线可以用来求矩形的面积并… 一个平面上有一些有重叠的矩形，求他们的并集的面积。 直接放网上的图了x 对于每个矩形，将y坐标拆成两个修改操作（插入和删除），从下到上排序； 将x坐标unique离散化，从左到右排序，用线段树维护切 阅读全文
摘要：
传送门 我记得这题我去年写了树的做法，而且好像是用链前存的图xp总之还得了些分 树的部分，贪心+dfs即可。 基环树的部分，n^2暴力枚举断哪一条边...可以到88‘ 加上快读，去掉vector...总之我乱搞优化到了96' 吸氧过了... 正解似乎应该用tarjan判环，据说是nlogn (等会去 阅读全文