あとちょっとで900ACなので，すこしがんばろうかなぁ。

Geometric Spannerに関してThe Emergence of Sparse Spanners and Greedy Well-Separated Pair Decompositionを読んでみた。 アルゴリズム自体はかなり単純だけど，結果は素晴らしい。 こういった論文をいつかは自分でも書いてみたい。

JavaのStringBufferってjava.langパッケージだったんだ。 いつもjava.util.*をimportしてたせい(おもにonline judge)で気づかなかった。