What about creatures with first strike or double strike? Can you berserk a first striker after he deals his early damage and then let the rest of the damage resolve? Or are both considered a part of the combat damage step with a time where you receive priority in between?
Each is their own combat damage step.
You must play it before your first combat damage step, and you cannot play it during that combat damage step before the next one.