考虑开线段树，对每个点维护从这个点往后最大的连续空房数，然后发现每次改变都会使这玩意变成一个一次函数的形式，于是可以写一个李超线段树。代码我还没写，因为我觉得这种东西显然不是正解。