You are viewing a single comment's thread. Return to all comments →
O(N log N + M log N ) time is enough. No fancy Segment Trees required! Fancy Maps are enough.
Range Minimum Query
You are viewing a single comment's thread. Return to all comments →
O(N log N + M log N ) time is enough. No fancy Segment Trees required! Fancy Maps are enough.