BZOJ 2947 [Poi2000] 促销

发布于 2017-05-22  178 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2947

题意:n 天,每天向箱子里放一些数,每天结束时从箱子里取出最大和最小两个数并丢弃,代价为两数差,求总代价,保证每天取出两个数....


平衡树裸题,set 水过...

首先 YY 了一个优先队列的做法.... 发现不可行.... 于是学习一个 set... 代码如下:

 


一个非常弱的准退役OIER