WA的可能原因

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

青君 @ 2020-09-03 15:42:16

求线段交点横坐标时,设两直线分别为 k_1x+b_1k_2x+b_2,则交点横坐标是 (b_1-b_2)/(k_2-k_1) 。而sb的我写反了/dk


by 览遍千秋 @ 2020-10-14 20:06:28

增加一条:强制在线对 x_i 的模数 M_1 = 39989,对 y_i 的模数 M_2 = 10^9


by Diwanul @ 2021-08-02 12:15:21

@expect2004 谢谢!


by RealKzos @ 2021-09-17 18:03:20

增加一条:空间不够会爆WA


by LJ07 @ 2022-06-11 22:43:01

@expect2004 收下小蒟蒻的膝盖。。。谢谢!


|