06/07/20 07:11:30
550 じゃないが
>>551
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
方針は以下：
(1) は自明．
(2) はソートして左から数える．ソートしたおかげで単調性が得られ，
一度交わらなくなったらそれより先を調べる必要がなくなる．
(3) は (2) でどこまで調べないといけないかを二分探索を行う．
06/07/20 07:11:30
550 じゃないが
>>551
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
方針は以下：
(1) は自明．
(2) はソートして左から数える．ソートしたおかげで単調性が得られ，
一度交わらなくなったらそれより先を調べる必要がなくなる．
(3) は (2) でどこまで調べないといけないかを二分探索を行う．