友だちの誘い方 (AOJ 2331)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2331
問題
略
解法
FenwickTreeを使って、それぞれの人について[a,b]の範囲に+1しておく(aで+1、b+1番目で-1する)。あとはi番目の和がi以上になるかどうかチェックするだけ。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2331
略
FenwickTreeを使って、それぞれの人について[a,b]の範囲に+1しておく(aで+1、b+1番目で-1する)。あとはi番目の和がi以上になるかどうかチェックするだけ。