Early voting opens Tuesday in statewide election