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