Calorie surplus is necessary for muscle gain. If you're starving your body of calories, you body will utilize other sources of energy within your body when exercising (i.e. fat and muscle)