lhm_liu

摘要： 首先考虑可以用二分答案来解决询问，可以二分一个长度$len$，若在区间$[x-len,x+len]$内包含了所有$k$种的商店，那么这个$len$就是合法的，可以通过二分来求其最小值。 对每个商店的存在时间转化为在$a$时刻出现，在$b+1$时刻消失，然后和询问一起离线按时间排序，就可以解决时间这一 阅读全文