摘要：
"题面" 题解 题面很清楚 问题是要怎么做 其实就是查询一个动态集合的第 $k$ 大 每次合并就把两个集合黏在一起就行了 我们可以想到用 splay 来写, 启发式合并一下就行 还有一种思路是权值线段树合并 每一次连边就相当于是一次合并 好像确实没有什么很难想的地方, 思路很顺啊 就是线段树合并的复 阅读全文
摘要：
"题面" 题解 很显然的思路就是对于每一个点分开计算他对答案的贡献 这样会造成贡献的便只有他子树内的点了 贪心地选择最小的直到他们的和 $ m$ 现在问题在于怎么求子树内的这个东西, 并且如何合并 可以可并堆, 也可以 splay 启发式合并(我已开始想写, 以为启发式合并很难想, 结果最后就是一个 阅读全文
摘要：
"题面" 题解 先化简一下 $$ \displaystyle \begin{aligned}&\sum_{i = 1}^{n}\sum_{j = i + 1}^{n}\binom{a_i+a_j+b_i+b_j}{a_i+a_j}\\=&\frac{\sum_{i = 1}^{n}\sum_{j = 阅读全文