摘要： 特殊处理$c_{i}=1$的$i$，显然对这些$a_{i,1}$求和即可，以下都假设$c_{i}\ge 2$ 对于每一个$i$，将$a_{i,j}$从大到小排序；接下来，对于所有$i$，按照$a_{i,1}-a_{i,2}$从小到大排序 在堆中维护三元组$(S,x,y)$，按照$S$从大到小维护（即 阅读全文