Rebuild Indexes, then update statistics.
An index rebuild also updates index statistics with 100% sample rate.
After an index rebuild, only statistics not updated by the index-rebuild need to be updated.
An index re-org/defrag does not update statistics
In SQL Server 2005+ sp_updatestats only updates the statistics that need to be updated.