merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング（書く）、アニメ（みる）、将棋（指す）、数学・漫画（ちょっとだけ好きだけど最近やってない）、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
Favolog ホーム
» @merom686
» 2021年10月12日
並び順 : 新→古 | 古→新
2021年10月12日(火)
100万GET！ぷよぷよチャンピオンシップseason4stage2ハイライト解説！ youtu.be/ycGkhpDeezs @YouTubeより
久々にまじめに編集しました！
今回はハイライトという形でその代わり結構細かく解説したのでぜひ見ていってください！
ぷよぷよの面白さが伝わると嬉しいです
#ぷよぷよチャンピオンシップ
タグ： ぷよぷよチャンピオンシップ
posted at 20:09:02
@nebocco27 はい。A_i が A_j (j < i) のいずれよりも大きい場合にのみ二分探索で A_i を特定するようにすると、そのような確率は 1/i なので、全体で Σ1/i = O(log(N)) 回しか二分探索しなくなります。
タグ：
posted at 09:53:27
スポンサーリンク
