警示后人关于Wa on #5,#7

P4097 【模板】李超线段树 / [HEOI2013] Segment

huangziqin @ 2024-04-22 11:17:11

5 要注意 double 类型判断相等时需要再写一个函数验证 。

const double eps=1e-9;
bool equ(double x,double y){if(fabs(x-y)<=eps) return true; else return false;}

7 要注意这里的线段可能出现 x0'=x1' 的情况 , 要特判 。


by ragwort @ 2024-08-12 07:53:21

@huangziqin 写了但是仍然 WA #5 /kel


by xingtiankai2023 @ 2024-10-02 16:20:31

感谢


|