今天考试的时候考了这道题，同学考试的时候AC了，赛后听他讲了这个思路：

使用 $O(n^2)$ 算法，第一层循环枚举长方体左边界，第二层枚举右边界，用ST表维护区间的长方体长和宽，每次更新答案后右边界跳到当前 $ans$ 除以此时的底面积加上左边界。

目前这个思路能AC，复杂度是不是 $O(n^2)$ 还是别的复杂度？如果是 $O(n^2)$ ，能被Hack吗？