辣椒油的博客

[题解]CF 1519C Berland Regional 题意:有很多大学，每个大学有很多学生。每个大学需要组队，组队长度为k，如果人数小于k就无法组队。总的贡献为所有组队选手的能力值之和。现在要统计每个k的总贡献。 这道题唯一涉及到的算法就是一个前缀和优化而已。。。 真正优化的点，在于改变枚举的对象与stl的使用。 对于每个大学，我们按升序排序，然后计算出其前缀和，那么对于kkk，此大学产生的贡献为sum[⌊num[i]k⌋∗k]sum\left[\left \lfloor \frac{num[i]}{