Блог пользователя Tanmoy1228

(SEGMENT TREE) SPOJ PROBLEM: Largest Rectangle in a Histogram
Автор Tanmoy1228, история, 9 лет назад, По-английски

Problem: Largest Rectangle in a Histogram

Verdict: WA

can not get the problem

please help someone

code: CODE

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

This is actually a problem that can be solved in O(n) with stacks. Here's a description.

→ Ответить
»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

DSU — nlogn

→ Ответить