摘要：
扫描线+线段树求矩形并的面积和周长算法 扫描线其实十几天前就听说过了。但是不知道具体的实现方法。 这次专门刷了扫描线+线段树的模板题，好好地体会了一下。 一般会给你一些矩形的两个对角点的坐标，而这些坐标正常情况就会很大或者有负数，需要我们的离散化。 离散化这么一个操作就不多说了，排序去重，找个数组存 阅读全文
摘要：
随机算法。真香！ 这道题一看上去好像很可怕的样子，根本想不出什么算法。 全部情况都枚举一遍显然不可能，铁铁的T掉。 没办法全都枚举，那就随机乱搞！ 我们可以使用 这个函数，每次打乱a数组，然后每一次添加数据的时候贪心地往当前组内和最小的加就是了。 一次极小概率碰到正解，但这种随机算法你能跑20000 阅读全文