LG 3586 [POI2015]LOG

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转答案与位置没有关系,把序列当作集合来看设大于等于$s$的数有$cnt$个,小于$s$的数和为$sum$那么$sum\ge s(c-cnt)$可以用 离散化+树状数组 / 平衡树 维护……