区间修改单点查询，显然可以用线段树做啊。 注意给的是端点位置，所以你可能需要把平板作为左开右闭区间处理。样例还是挺良心的，让你发现了这个细节，至少不会 WA 声一片。 当然树状数组也是可以的。 思路：开局直接离线下来，按高度排序，从低到高依次计算，时间复杂度 O(nlog⁡x)O(n\log x)O(nlogx)。