How to solve APIO 2019 - street lamps using 2DRQ

Problems and Contests
#1

How to solve the following problem https://usaco.guide/plat/2DRQ#problem-apio-19-StreetLamps
I cannot find any editorial, could someone please specify a way to solve using the 2DRQ, BIT given in tags