lucifer_107's blog

By lucifer_107, history, 2 months ago, In English

Hello,

I was looking for solving problems based on Prefix max/min and Suffix max/min. Maybe something like trapping rainwater and something like this. If anyone has some good leads regarding that kindly let me know.

Thanks for reading, L

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

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it
  • »
    »
    2 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    hello , I solved this problem naively. Would you please explain how you used prefix sum to solve this problem ? TIA