Как выглядит дерево статистики порядка в самом большом прямоугольнике в задаче гистограммы - PullRequest
1 голос
/ 07 января 2011

В http://blog.csdn.net/arbuckle/archive/2006/05/06/710988.aspx, было упомянуто несколько методов для решения самого большого прямоугольника в задаче гистограммы.Но я не вижу, как первый метод, дерево статистического порядка, может быть использован для решения этой проблемы.Может ли кто-нибудь привести конкретный пример этого метода, например, как выглядит дерево для примера, скажем, [7, 2, 1, 4, 5, 1, 3, 3]?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...