LG 4064 [JXOI2017]加法

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转这题真的很妙可以想到二分最大值问题就转化为如何判断是否合法从左到右扫描区间的左端点,扫描到的就把右端点放入堆每个点的权值可以用线段树树状数组维护扫描时遇到点值不够时,就从优先队列中找到最大的右端点,区间加一遍当优先队列为空或次数不足时就不符合要求……