1.本题对精度要求较高，在保证算法正确的前提下如果WA了建议提高一下计算精度（个人感觉5e-9差不多）

2.STL和随机增量法的常数均比较大，请注意常数因子对程序效率造成的影响。

3.如果你尝试使用二分+倍增解决但一直超时，原因可能出在check函数，请注意随机增量法的复杂度是 $O(n)$，不能倍增缩小区间长度，否则极限情况下会卡成 $O(n^2)$，而应该倍增增加区间长度，这样的时间复杂度才是 $O(n)$。