hogloidのブログ

へなちょこ

AOJ

AOJ 2374 RabbitLunch

AOJ

概要 日本語なので読んでね RabbitLunch | Aizu Online Judge 解法 O(NlogN),O(Nlog^2N) のやり方もいくつかありますが、O(N) で解くことをオススメします ヒントはフロー(僕はこれをsnukeに教えてもらった) かなり面白いので、すぐに見ないほうがいいかも。…

The L-th Number

AOJ

問題文はこちら http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2270解説にあったみたいに永続を使いました。永続書くのは初めてです 二分探索木はこわいし建て方よくわかったなかったので、せぐつりー風にしました。 ノードごとにlogN個のノー…