烟尘的博客

BZOJ  3669  合并果子题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多...

文章目录题目题解题目题目描述有N个矩形，它们以二维直角坐标系的原点为中心，它们的边与坐标轴平行。每个矩形都以其宽度（沿X轴方向）和高度（沿Y轴方向）进行唯一标识。下图描述了第一个样例。Mirko给每个矩形都涂上了某种颜色，现在想知道纸上有颜色部分的面积。换句话说，他想知道至少属于一个矩形的小方格的数目。输入第一行输入包含一个整数N（1≤N≤1e6）。表示矩形的个数。 接下来N行每行...