BZOJ 1293 [SCOI2009] 生日礼物

发布于 2017-08-18  130 次阅读


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

题意:坐标轴上有 n 个点,点有颜色,求最短的包含所有颜色点的区间。


单调队列... 有点类似莫队的感觉...

 


一个非常弱的准退役OIER