题解子任务1可以对每个候选建筑检查其余所有建筑。时间复杂度为 O(∑N2)O(\sum N^2)O(∑N2)，在 N≤100N\leq100N≤100、∑N≤1000\sum N\leq1000∑N≤1000 时足够快。 完整解法令 LX=max(A1,⋯ ,AX−1)L_X=\max(A_1,\cdots,A_{X-1})LX=max(A1,⋯,A，。左侧为空时取 ，右侧为空时取 。左侧条件等价于 ，右侧条件等价于 ，所以统计同时满足两者的位置就是答案。从右向左预处理后缀最小值，再从左向右扫描并维护前缀最大值。相同高度也被允许，因此比较时必须包含等号。时间复杂度为 ，额外空间为 。所有保存的值不超过 ，答案不超过 。 Solution written by GPT6.1
