個人的にとても良問だと思った問題であるところのPKU2559ですが、これってO(n*log(n))で通るのね。 てっきりO(n)でしか通らないと思っていたが、Scannerを使わなければO(n*log(n))が可能になるらしい。log(n)を定数倍としてカバーしてしまうだけのScannerは…