treeへの苦手意識が薄まったかも。連続した教室の区間が複数与えられ、この区間をそれぞれ掃除する。それがなくても全ての教室が掃除されるような区間を全て答えよ。各区間について、その区間の中の全ての教室が複数の区間に含まれるかどうかを見る。imos法を使って、各教室についていくつの区間に含まれるかを計算する。$1$の列について、累積和を取る。すれば各区間について$O(1)$で判定できる。treeを書いても通る。