2020年2月26日
Codeforces Round #623 (Div. 2) D.Recommendations 并查集
摘要： ABC实在是没什么好说的，但是D题真的太妙了，详细的说一下吧 首先思路是对于a相等的分类，假设有n个，则肯定要把n-1个都增加，因为a都是相等的，所以肯定是增加t小的分类，也就是说每次都能处理一个分类，复杂度是O(n^2)，这个思路很好写，优先队列随便搞一下就行了，但是题目中N = 2 * 1e5， 阅读全文
posted @ 2020-02-26 17:36 cminus 阅读(236) 评论(0) 推荐(0)