perarduaadastra

競技プログラミングとかをしています

2021-02-13から1日間の記事一覧

Sum of Floor

無限にありそうな問題。 1以上の整数とが与えられます。 を求めてね。 これを計算量くらいで解こう〜 解法(のとき) 1. baby-step? を計算しよう。愚直にやればいいです。 2. GIANT=STEP? とすると、です。1以上の整数を決めたとき、なるの個数は二分探索で雑…