2020年9月4日
CF1399E1 Weights Division (easy version) （优先队列）
摘要： 这种题目很容易就联想到独立算贡献，某条边的贡献就是他的权值和底下叶子节点的数量相关。 我们用优先队列的方法取最大，记得算大小的时候是按减一半的贡献再算 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef 阅读全文
posted @ 2020-09-04 21:02 朝暮不思 阅读(227) 评论(0) 推荐(0)
P2486 [SDOI2011]染色（树链剖分）
摘要： 多维护两个信息表示最左边的和最右边的两个点是什么颜色的。 在更新的时候注意合并 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pai 阅读全文
posted @ 2020-09-04 14:10 朝暮不思 阅读(191) 评论(0) 推荐(0)