为什么用户名不存在noi用户名明明注册过了却显示不存在?

刚看到这题的时候我一脸懵逼啊问了一波\(fdf\)才把六十分推出来,然后强行理解了一波斜率和横坐标都不单调的斜率优化理解了一下发现这不是傻逼题吗,然后我调斜率計算调到怀疑人生

这个很显然啊,但是我之前居然都没被卡过

根据两个点纵坐标来判断到底是返回\(inf\)还是\(-inf\)

兩点的纵坐标也相等时,是返回\(-inf\)的!别问我为什么用户名不存在浮点数比较用等于号是有用的估计他们掉精度是有一个法则的吧,掉成┅样的了

浮点数比较真的真的不要忽略等于号,在弹栈的时候斜率相等的情况是要弹掉的,不然的话会\(WA\)感觉可能是二分的時候会挂掉,这个等于号是很有用的(我记得凸包也不能有三点共线吧)

挺裸的一道题,但是被上面的几个细节坑到了积累一下,以後就不会出错了挺好。

下面是\(CDQ\)写法的代码

我要回帖

更多关于 为什么用户名不存在 的文章

 

随机推荐