[CF480E]Parking Lot

Parking Lot

题解

如果只看求出最大正方形的条件的话是很容易联想到使用笛卡尔树的，然而这道题完全没必要这样写，出题人也想复杂了。

首先看到这种不断让点从能停变成不能停的条件，很容易联想到离线下来反着来，不断让点从不能停变成能停。
我们先对最后的情况求出最大的正方形，很明显，求一次是$O$