When you rebuild you indexes, you can state the 'compute statistics' clause.
This will calculate the statistics while rebuilding the index.

Gert