問題
以下負け惜しみ 。・゜・(/Д`)・゜・。うわぁぁぁぁん
解説動画のA=10^9,B=1のパターンで愚直に実装したものではTLEになってしまう←やりました
境界の見つけ方Ax<=x+Bの右辺のxがないと思ってしまった。
掛け算する回数はO(log2)なのか。logがどこから来たのか分からん。
そろそろ愚直解しか書けないところから抜け出したいなぁ。
まだたまに愚直解すらミスるから無理かもしれんが。
以下負け惜しみ 。・゜・(/Д`)・゜・。うわぁぁぁぁん
解説動画のA=10^9,B=1のパターンで愚直に実装したものではTLEになってしまう←やりました
境界の見つけ方Ax<=x+Bの右辺のxがないと思ってしまった。
掛け算する回数はO(log2)なのか。logがどこから来たのか分からん。
そろそろ愚直解しか書けないところから抜け出したいなぁ。
まだたまに愚直解すらミスるから無理かもしれんが。