LaiYiC

摘要： 动态凸包,n次操作,添加一个点,或询问一个点是否在凸包内部. ps:询问每次更新后的凸包面积的板子在Hdu板子上. typedef long long ll; const int MOD = 1e9 + 7; const int INF = 0x7fffffff; const double eps 阅读全文

摘要： 凸包内最大三角形 #define ld double const ld eps = 1e-9; const ld PI =acos(-1); const int N = 2e5 + 50; int sgn(double x) { if(fabs(x) < eps)return 0; return x 阅读全文