#BZOJ1293

BZOJ1293 [SCOI2009]生日礼物 离散化

  彩珠有N个,分为K种。每一个彩珠有一个对应的坐标。坐标上可以没有彩珠,多个彩珠也可以出现在同一个位置上。小西希望一段彩带中能包含所有种类的彩珠。帮助小西计算这段彩带这个最短的长度。彩带的长度即为彩带开始位置到结束位置的位置差。   水题。  对于读入的,先离散化一下。  然后L和R卡过去就可以了。直接看代...