You are viewing a single comment's thread. Return to all comments →
The "Apply operation part" is O(k) here. In the diff array version, apply operation is O(1)
Array Manipulation
You are viewing a single comment's thread. Return to all comments →
The "Apply operation part" is O(k) here. In the diff array version, apply operation is O(1)