教えてPKU

PKUで解けない問題の番号を投げると，誰かが解答をupしてくれるかもしれないページとして使いましょう．

2109の効率的な解き方plz > educa

while1fork, dm, dragonfly7, y_sawaはJavaで力押しbinary searchだと思われる。