「JOISC 2017 Day 3」幽深府邸

题解：

和hnoi2018day2t1基本一样

我想了半小时想出了一个很麻烦的做法

写了之后发现假掉了

刚开始想的是

先预处理出每个门要打开至少要在左边的哪个点$L[]$，右边的哪个点$R[]$

对每个位置要去二分出右端点（左端点同理）

然后合法的判定方法是

在$MIN(L[k])~i-1$这一段 和$i+1~当前点$这一段

不存在点满足$lx>=y&&ry>=x$

然后我想了一会 很傻比的发现可以对每个点预处理最右边哪个点满足这个（直接忽略了前面的条件）

然后就gg了