解释为什么有人性质二会全挂(luogu分值75~90,不是因为inf开小了!)

P8818 [CSP-S 2022] 策略游戏

emm, 所以大样例怎么过的
by 天空即为极限 @ 2022-11-02 15:49:15


@[天空即为极限](/user/530349) 理论上正常样例出现这种数据的概率不大,需要B数组选出的数中最大正数,最小负数绝对值相差很大才会被卡掉
by Tom22l @ 2022-11-02 16:07:55


靠,考场上我这样写被大样例卡掉了
by 天空即为极限 @ 2022-11-02 16:09:32


同被卡分,一种比较懒的解决方式是用long double,再把inf开很大很大,比如(1e18),就可以避免这种情况了
by cmeet @ 2022-11-02 17:37:13


什么鬼,我的树是分别维护,AB的最值,可AB的绝对值最大只有1e9,inf取0x7fffffff应该是没问题的
by a_sad_soul @ 2022-11-02 20:14:13


(曹丕他爹的名),bool判断正负的量打错,直接寄,我笑死了
by a_sad_soul @ 2022-11-02 21:13:54


话说这么写难道不会爆精度吗(
by DreamFox @ 2022-11-06 21:34:07


|