HDU - 4866 主席树 二分

Caturra

题意:在x轴$$[1,X]$$内的上空分布有n个占据空间$$[L_i,R_i]$$,高度$$D_i$$的线段,射中线段的得分为其高度,每次询问从x轴的$$x$$往上空射的最近k个线段的总得分