题目描述 分析 可以用线段树维护区间内连续的空房的最长长度，但转念一想，连续的空房可以横跨左孩子管辖的区间和右孩子管辖的区间，所以还得维护从区间开头开始的最长连续空房，和从区间结尾开始的最长连续空房，更新节点信息的代码： void push_up(int cur, int l, int r){int mid = (l + r) / 2;tree[cur].ls = tree[cur * 2]