Cloud Computing【CodeForces-1070 C】【線分樹+思考】
タイトルリンク
问题:このような连続のN日间があって、毎日会社の运営のため、消耗しなければならないのはK个のCPUの核心の部品で、私达はM个のメーカーがあって、彼らはそれぞれこのような规则があります:[l,r]のこの数日の中で働いて、毎日最も多いC个の部品を打ち出すことができて、各部品の価格はP元で、闻いたのはこのN日最も消耗しなければならない金銭の総数です.
構想:このような日数の問題に出会って、また多くの条件があって、考えたのは差分の思想を利用して保存して、L日目の時に保存して、R+1日目の時に取り出して、それから、私達は価値の上限が1 e 6であることを見ることができて、このように私達は直接区間内の接頭辞の最小価値を検索して、権値の線分の木は保存して、入れたのは各値の要素の個数で、そして前Kの大きいすべての数の和を調べます.
问题:このような连続のN日间があって、毎日会社の运営のため、消耗しなければならないのはK个のCPUの核心の部品で、私达はM个のメーカーがあって、彼らはそれぞれこのような规则があります:[l,r]のこの数日の中で働いて、毎日最も多いC个の部品を打ち出すことができて、各部品の価格はP元で、闻いたのはこのN日最も消耗しなければならない金銭の総数です.
構想:このような日数の問題に出会って、また多くの条件があって、考えたのは差分の思想を利用して保存して、L日目の時に保存して、R+1日目の時に取り出して、それから、私達は価値の上限が1 e 6であることを見ることができて、このように私達は直接区間内の接頭辞の最小価値を検索して、権値の線分の木は保存して、入れたのは各値の要素の個数で、そして前Kの大きいすべての数の和を調べます.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include