2011-02-02 2/2 PKU Algorithm PKU 2381 Random Gap 線形合同法で乱数を生成する。生成されうる数値を昇順に並べたとき、隣り合う数値の間の差の最大値を求めよ。M<=16,000,000なので、全探査やるだけ 2892 Tunnel Warfare いくつかの町が直線状に並んでいる。今、戦争のためにいくつかの町が破壊されたり復興したりしている。破壊された町は通行不能である。「ある町が破壊された」「最後に壊された町が復興した」という情報が順に与えられて、「ある町から到達できる町の数を求めよ」というクエリに答えよ。Segment Treeやるだけ