読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Left-Leaning Red-Black Tree

Codeforces #404 E. Anton and Permutation

http://codeforces.com/contest/785/problem/E

Left-Leaning Red-Black Tree

以下の記事でも書いたが、もう少しだけ補足。 ARC 030: D - グラフではない (Left-Leaning Red-Black Tree) - pekempeyのブログ

ARC 030: D - グラフではない (Left-Leaning Red-Black Tree)

LLRB (left-leaning red-black tree) の join/split の情報が少なすぎるのでメモ。問題自体は大分前に解いた。 http://arc030.contest.atcoder.jp/tasks/arc030_4