只有一边有出口的可以忽略,求出每个点到左右两边的距离
l
i
,
r
i
l_i,r_i
li,ri
若一个点从左边出,那么
l
j
<
l
i
l_j<l_i
lj<li且
r
j
>
r
i
r_j>r_i
rj>ri的点也必须从左边出,这个就是喜闻乐见的平面上dp的问题了,树状数组维护一下即可
Code