Tanmoy1228's blog

(SEGMENT TREE) SPOJ PROBLEM: Largest Rectangle in a Histogram
By Tanmoy1228, history, 9 years ago, In English

Problem: Largest Rectangle in a Histogram

Verdict: WA

can not get the problem

please help someone

code: CODE

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

DSU — nlogn

→ Reply