【BZOJ4653】【NOI2016】区间

今年NOI也有水题好开心啊

离散化,按区间长度排序

枚举最长区间,用线段树维护当前所有区间覆盖的点,那么只要有至少一个点的权值大于等于\(m\)即可,也就是整个区间最值

显然枚举最长区间时最短区间是单增的。用单调队列即可。

说点什么

  Subscribe  
提醒