chasedeath

摘要： 「ROI 2018 Day 1」Innophone (分块+斜率优化) 首先可以想到对于$x_i$排序，枚举$a$为某一个$x_i$，那么可以将余下的部分分给$b$计算贡献 如果将$y_i$倒序排成$A_i,i\in [1,k]$，那么枚举$b$为某一个$A_i$时的贡献就是$i\cdot A_i$ 阅读全文