tangzhide123yy的博客

堆

记录一道很秒的题（不过可能讲不太清楚） 题目描述 给定 n 个边平行于坐标轴的矩形,长宽分别为a i 、b i 。 你可以任意平移矩形,删除至多 m 个矩形,但不允许旋转它们。 问最后所有剩余矩形的交的面积最大是多少。 输入格式 第一行,一个自然数 T,代表数据组数。 对于每组数据: 第一行,一个正整数 n,一个自然数 m。 接下来 n 行,每行两个正整数,a i ,b i 。 输出格式 对于每组...

（记录一道很秒的题目，主要是记录下定义小根堆的用法） 题目链接　http://lk.yali.edu.cn/problem/22 题解　http://lk.yali.edu.cn/blogof/root/blog/25　（出题人已经说的很清楚了） #include<iostream> #include<algorithm> #include<cmath> #in...