摘要：
这道题目其实就是裸的凸完全单调性，显然是O(nlogn)的算法。但是这个倒霉题目卡了我2天。昨天写的程序WA了，所以今天完全推倒重写，但是居然又WA了。太蛋疼了，居然用long double才够用，还要考虑蛋疼的精度问题,最后好不容易改对了，结果又被lld和I64d虐了。最蛋疼的是，当我发现直接成为rank1之后，想优化一下代码，结果用的是小号交的。。。就这么被马甲虐了，怎么也上不去了。。。//By YY_More#include<cstdio>#include<cstring>#include<cmath>#include<algorithm> 阅读全文