The opposition party had a triumphant night in the midterm elections, winning some states for the first time in decades