Revenues - Disaggregation of Revenue (Details) - USD ($) $ in Millions	3 Months Ended
	Jan. 31, 2021	Jan. 31, 2020
Revenue from External Customer [Line Items]
Revenues	$ 1,492.4	$ 1,612.9
Operating Segments
Revenue from External Customer [Line Items]
Revenues	1,524.5	1,643.6
Operating Segments | Business & Industry
Revenue from External Customer [Line Items]
Revenues	809.4	820.9
Operating Segments | Technology & Manufacturing
Revenue from External Customer [Line Items]
Revenues	249.2	233.9
Operating Segments | Education
Revenue from External Customer [Line Items]
Revenues	209.4	208.0
Operating Segments | Aviation
Revenue from External Customer [Line Items]
Revenues	143.1	238.7
Operating Segments | Technical Solutions
Revenue from External Customer [Line Items]
Revenues	113.4	142.0
Operating Segments | Janitorial
Revenue from External Customer [Line Items]
Revenues	1,061.2	1,000.0
Operating Segments | Janitorial | Business & Industry
Revenue from External Customer [Line Items]
Revenues	650.4	593.5
Operating Segments | Janitorial | Technology & Manufacturing
Revenue from External Customer [Line Items]
Revenues	196.9	185.6
Operating Segments | Janitorial | Education
Revenue from External Customer [Line Items]
Revenues	184.8	186.2
Operating Segments | Janitorial | Aviation
Revenue from External Customer [Line Items]
Revenues	29.1	34.6
Operating Segments | Janitorial | Technical Solutions
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Parking
Revenue from External Customer [Line Items]
Revenues	136.2	219.6
Operating Segments | Parking | Business & Industry
Revenue from External Customer [Line Items]
Revenues	69.0	125.9
Operating Segments | Parking | Technology & Manufacturing
Revenue from External Customer [Line Items]
Revenues	11.7	8.1
Operating Segments | Parking | Education
Revenue from External Customer [Line Items]
Revenues	0.2	0.7
Operating Segments | Parking | Aviation
Revenue from External Customer [Line Items]
Revenues	55.4	84.9
Operating Segments | Parking | Technical Solutions
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Facility Services
Revenue from External Customer [Line Items]
Revenues	161.9	174.3
Operating Segments | Facility Services | Business & Industry
Revenue from External Customer [Line Items]
Revenues	89.9	101.4
Operating Segments | Facility Services | Technology & Manufacturing
Revenue from External Customer [Line Items]
Revenues	40.6	40.2
Operating Segments | Facility Services | Education
Revenue from External Customer [Line Items]
Revenues	24.5	21.0
Operating Segments | Facility Services | Aviation
Revenue from External Customer [Line Items]
Revenues	6.9	11.7
Operating Segments | Facility Services | Technical Solutions
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Building & Energy Solutions
Revenue from External Customer [Line Items]
Revenues	113.4	142.0
Operating Segments | Building & Energy Solutions | Business & Industry
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Building & Energy Solutions | Technology & Manufacturing
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Building & Energy Solutions | Education
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Building & Energy Solutions | Aviation
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Building & Energy Solutions | Technical Solutions
Revenue from External Customer [Line Items]
Revenues	113.4	142.0
Operating Segments | Airline Services
Revenue from External Customer [Line Items]
Revenues	51.8	107.6
Operating Segments | Airline Services | Business & Industry
Revenue from External Customer [Line Items]
Revenues	0.1	0.1
Operating Segments | Airline Services | Technology & Manufacturing
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Airline Services | Education
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Airline Services | Aviation
Revenue from External Customer [Line Items]
Revenues	51.7	107.5
Operating Segments | Airline Services | Technical Solutions
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Intersegment Eliminations
Revenue from External Customer [Line Items]
Revenues	$ (32.1)	$ (30.6)