题解：
和hnoi2018day2t1基本一样
我想了半小时想出了一个很麻烦的做法
写了之后发现假掉了
刚开始想的是
先预处理出每个门要打开至少要在左边的哪个点$L[]$，右边的哪个点$R[]$
对每个位置要去二分出右端点（左端点同理）
然后合法的判定方法是
在$MIN(L[k])~i-1$这一段 和$i+1~当前点$这一段
不存在点满足$lx>=y&&ry>=x$
然后我想了一会 很傻比的发现可以对每个点预处理最右边哪个点满足这个（直接忽略了前面的条件）
然后就gg了
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签