Codeforces#344 Div2 C問題

Created in: 2016-03-05 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 平衡二分探索木_a

はじめに

Codeforces Round #344 Div. 2 Prob. C. Report

問題:http://codeforces.com/contest/631/problem/C

数列が与えられる。先頭からr番目の要素までを、降順または昇順でソートするクエリが順番に与えられる。最後の状態を出力。

More »

CODE FESTIVAL 2015 予選B D問題

Created in: 2015-11-29 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 平衡二分探索木_a

はじめに

CODE FESTIVAL 2015 予選B D問題

問題:http://code-festival-2015-qualb.contest.atcoder.jp/tasks/codefestival_2015_qualB_d

解けなかったのでブログに書いておく。

More »

Codeforces#333 Div2 B問題

Created in: 2015-11-27 Author: iray_tno Category: Tags: Computer_a, 競プロ_a, 平衡二分探索木_a, 尺取り法_a

はじめに

Codeforces Round #333 Div. 2 Prob. B. Approximating a Constant Range

問題:http://codeforces.com/contest/602/problem/B

与えられた数列で、minとmaxの差が1になる区間の最大サイズを求める。

解けたけど効率悪い実装していたので書いておく。

More »