All search-keywords can be prefixed with a - to subtract it's results from the results of the other search parameters (negative). So should deepcategory behave.
Instead currently deepcategory:"foo" -deepcategory:"bar" is a synonym for deepcategory:"foo" deepcategory:"bar" i.e. it searches for articles that are in both categories "bar" and "foo".