动态维护凸包面积。 1 //Achen 2 #include<bits/stdc++.h> 3 #define For(i,a,b) for(int i=(a);i<=(b);i++) 4 #define Rep(i,a,b) for(int i=(a);i>=(b);i--) 5 #define ...
分类：
其他好文 时间：
2019-03-11 22:26:28
阅读次数：
223
题目链接： "戳我" 动态维护凸包的题目qwqwq 30分还是很好写的。。直接一个凸包就完事了 代码如下： ...
分类：
其他好文 时间：
2019-03-02 18:37:03
阅读次数：
193
题目大意：一些成熟分布在第一象限中，现在要建造一个防线来保护他们，但是随着时间的推移，必须要舍弃一些城市，但是不会舍弃首都。问最短的防线需要多长。
思路：在每一个时刻求一个上凸包就是答案了。当然这样做时间复杂度就呵呵了。考虑一下动态维护凸包。因为只有上凸包，所以处理起来会相对方便。我们只需把在凸包中的点按照x坐标排序，然后二分一下把点插入凸包，然后左右用斜率维护一下，这样每次插点的时间复...
分类：
其他好文 时间：
2014-12-03 15:48:18
阅读次数：
145
