摘要：
一句话题意：给你一个凸包，每次可以插入一个点或者询问周长。 动态凸包裸题嘛，用$Set$实现。最初每个点坐标做乘三处理，便于取初始三角形的重心作为凸包判定原点。 cpp include using namespace std; const int N = 500000 + 5; const doub 阅读全文
摘要：
斜率在转移顺序下不满足单调性的斜率优化$DP$，用动态凸包来维护。送命题。 简化版题意：每次在凸包上插入一个点，以及求一条斜率为$K$的直线与当前凸包的交点。思路简单实现困难。 $P.s$，不是特别建议用$Set$来维护动态凸包，万一中间哪一点功能实现$STL$没有提供就$GG$了。（比如要有两种比 阅读全文