wasa855

摘要： 题意：给出$n$个形如$[l,r]$的线段。$m$次询问，每次询问区间$[x,y]$，问至少选出几条线段，使得区间$[x,y]$的任何一个部位都被至少一条线段覆盖。 首先有一个显然的贪心，设询问区间为$[l,r]$，则所取的区间最靠左的一个的左端点必定小于等于$l$，并且要使这个区间尽可能地向右延伸 阅读全文