Update Maximal Rectangle