2011-05-31から1日間の記事一覧
keyword BIT 木 定数倍最適化 C++ Java 問題概要 ノード数N( 解法 根から行きがけ順に番号を降ると、子孫のノードには連続する範囲の整数が割り振られる。したがって、後はBITで区間和を取り出してやれば良い。計算量O(N + M*log N)。 付記 TLEがアホみたい…
keyword BIT 木 定数倍最適化 C++ Java 問題概要 ノード数N( 解法 根から行きがけ順に番号を降ると、子孫のノードには連続する範囲の整数が割り振られる。したがって、後はBITで区間和を取り出してやれば良い。計算量O(N + M*log N)。 付記 TLEがアホみたい…