sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ 問題はこちら No.507 ゲーム大会(チーム決め) - yukicoderK君以外の人のスコアを昇順にソートしておく 何点の人と組めばよいかを二分探索で求める。 X点の組がM位タイ以内に入れるというのは、X点より真に大きな点の組がM組未満であることと同値 これは尺取法によりO(N)で求まる。 二分探索が収束するまでO(logN)回やるので全体としてはO(NlogN) a[1<<17];n,M,l,r,m,ll,rr,k; c(int*p,int*q){return*p-*q;} main(){ scanf("%d%d",&n,&M); for(int i=0;i<n;i++)scanf("%… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2017%2F06%2F15%2F082205" title="yukicoder No.507 ゲーム大会(チーム決め) - メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-06-15 08:22:05 rich https://sugarknri.hatenablog.com/entry/2017/06/15/082205 1.0 100%