ixRic

文章目录题目分析代码 题目 [BalkanOI 2011] timeismoney | 最小乘积生成树 分析 将各种生成树对应边的 aaa 值之和作为 xxx 坐标，bbb 值之和作为 yyy 坐标，那么我们需要求一个 x×yx \times yx×y 最小的点。 如图，如果某点 CCC 在直线 ABABAB 上方，xc×ycx_c \times y_cxc​×yc​ 必然不是最小的（因为它对应的反比例函数图像在 AAA 或 BBB 的上方），因此 CCC 不可能是最优的，我们找下凸包即可。 由于我们不知

文章目录题目分析代码 题目 [CodeFoeces 1400E] Clear the Multiset 分析 找到区间最小值断开分治，然后返回两种操作的代价较小值即可。 代码 #include <bits/stdc++.h> int Read() { int x = 0; char c = getchar(); while (c < '0' || c > '9') c = getchar(); while (c >= '0' &