After Ted gets beaten up by Natalie at the end of the episode, Barney eats the final olive from his martini and it immediately reappears in the next shot.
At the end when Ted is talking the olive is alternately in the glass or hold by Barney between cuts.