Range Minimum Query with Range Updates

DSA Easy 22 views
Back to Questions

Problem Description

You are given an array of integers and need to handle two types of queries efficiently:

Range Update: Add a value to all elements in a given range [l, r]

Range Query: Find the minimum value in a given range [l, r]

The challenge is to perform both operations in O(log n) time complexity.

Solutions (0)

No solutions submitted yet. Be the first!

Discussion (0)

No comments yet. Start the discussion!

Next