2013-07-03から1日間の記事一覧

The L-th Number (AOJ 2270)

AOJ

永続データ構造とやらが使いたくなったので解いた.でも,正直それ以外の部分で時間を食いまくった. 概要 各ノードに値が与えられている木が与えられる. 2つのノード間の初等的な経路の中でL番目に小さい数を出力するクエリにいっぱい答える. 解法 iwi先…