簡潔で高速なサンプリングアルゴリズム

Instructions

確率p[i]でi番目を定数時間サンプリングします ターボモードにした方がいいと思います