摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1045 我们假设每一个小朋友的代价为$x[i]$，每一次都从前面一个小朋友那里拿，这种贪心跟纸牌均摊很像，想一想很容易理解。 设最后每个小朋友能得到$ave$个糖果，所以有$a[i]+x[i] 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2733 我们对每一个连通块建一棵以排名为键值的权值线段树，询问就可以用二分的方法。 然后对于块与块间加边，我们用并查集维护连通性，每次合并两个块的时候，因为线段树结构相同，可以直接合并就行了。 阅读全文