#870: N^3白过


wu3412790 (wu3412790)


N^3白过,用类最大空矩形的方法做,就是L,R的计算变成O(N)的了,O(N^2*n)=O(n^3)