那个常见的histogram max rectangle 问题# JobHunting - 待字闺中c*n2011-01-09 08:011 楼Divide and Conquer 做法要从min point 分开, 这个导致只有平均情况才能 nlog(n)吧? 跟qsort 一样其实那个O(n) time 的stack 做法倒是更natural 一些