Where voters bothered to show, they brought sweeping change